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ABSTRACT 

Scheduling  Army  enlisted  initial  entry  training  is  a  complicated  task  currently 
done  manually  at  the  U.S.  Army  Training  and  Doctrine  Command  Headquarters, 
Fort  Monroe,  Virginia.  Scheduling  results  are  entered  into  the  Army's  automated 
training  system  used  by  both  training  centers  and  recruiters  to  assign  enlistees  to 
training  spaces  at  training  centers.  This  thesis  develops  a  mixed  integer  program  to 
plan  monthly  training  schedules  for  Basic  Combat  Training,  One  Station  Unit  Train- 
ing, and  Advanced  Individual  Training.  The  goals  are  to  maximize  the  efficiency 
of  the  training  schedule  (by  minimizing  the  number  of  recruits  held  over),  to  mini- 
mize the  annual  soldier  training  requirements  not  met,  and  to  aspire  to  optimally  fill 
courses.  The  model  is  implemented  in  the  GAMS  modeling  language.  The  output  is 
a  matrix  of  230  courses  to  50  assigned  start  weeks.  This  approach  accomplishes  94 
percent  of  the  annual  Army  requirements  for  fiscal  year  2000  (FY00) .  Holdover  time 
is  decreased  to  90,360  soldier-weeks  using  the  optimal  scheduling  method  compared 
with  180,000  weeks  projected  for  FY00  using  existing  methods.  This  improvement 
saves  1800  soldier-years,  or  a  brigade's  worth  of  manpower  for  the  Army  at  no  addi- 
tional cost.  This  approach  effectively  creates  over  5500  additional  training  seats.  This 
model  should  be  implemented  as  a  methodology  for  scheduling  Initial  Entry  Training 


EXECUTIVE  SUMMARY 

Scheduling  Army  basic  training  and  advanced  individual  training  classes  week 
by  week  over  a  one  year  planning  horizon  is  a  complicated  task  currently  done  manu- 
ally at  the  U.S.  Army  Training  and  Doctrine  Command  Headquarters,  Fort  Monroe, 
Virginia.  Scheduling  results  are  then  entered  into  the  Army's  automated  training  sys- 
tem used  by  both  training  centers  and  recruiters  to  assign  enlistees  to  training  spaces 
at  training  centers.  The  current  scheduling  method  results  in  bottlenecks  at  the  re- 
ception battalions  and  mismatched  seating  capacity  between  Basic  Combat  Training 
(BCT)  graduation  and  Advanced  Individual  Training  (AIT)  start  weeks.  This  thesis 
develops  an  optimization  model  to  find  the  optimal  combination  of  course  starts  by 
week  and  by  skill.  The  goals  of  the  model  are  to  minimize  the  annual  soldier  training 
requirements  not  met,  minimize  the  number  of  recruits  held  over,  and  aspire  to  opti- 
mally fill  courses.  This  model  automates  an  extremely  tedious  and  time-consuming 
manual  process  and  produces  much  better  schedules  than  are  currently  available. 

Initial  Entry  Training  (IET)  scheduling  poses  unique  challenges.  Ten  cate- 
gories of  recruits  demand  training  seats  at  variable  rates  throughout  the  year.  Re- 
cruits may  be  sent  to  any  of  five  IET  installations  for  in-processing  followed  by  train- 
ing. Four  of  the  five  installations  offer  both  BCT  and  One  Station  Unit  Training 
(OSUT).  Soldiers  who  attend  BCT  at  these  five  installations  are  then  sent  to  one 
of  24  AIT  schools  to  attend  one  of  185  AIT  courses.  For  Fiscal  Year  2000  (FY00), 
Army  schedulers  realize  that  there  are  not  enough  training  resources  to  accomplish 
all  of  the  Army  training  requirements.  In  fact,  current  projections  indicate  a  shortage 
of  over  50  BCT  companies  for  the  summer  of  FY00.  This  shortfall  would  result  in 
12,000  soldiers  that  the  Army  needs  to  fill  projected  losses,  but  lacks  the  resources 
to  train,  resulting  in  holdovers.  Schedulers  manually  search  for  the  combination  of 
course  starts,  subject  to  system  constraints,  that  will  mitigate  this  potential  resource 
crisis.  Combinatorially  this  is  an  astronomical  problem.  The  model  developed  in  this 


thesis  to  optimally  schedule  these  courses  consists  of  44,000  variables  and  116,789 
single  equations  when  applied  to  FY00  data.  It  is  implemented  with  the  General 
Algebraic  Modeling  System  (GAMS). 

This  optimal  scheduling  model  accomplishes  some  surprising  results.  By  care- 
fully combining  the  scheduled  start  of  each  course,  94  percent  of  the  annual  Army 
requirements  for  FY00  may  be  scheduled  and  actually  accomplished.  Soldier  time 
in  holdover  status  is  decreased  to  90,360  weeks  using  the  optimal  scheduling  method 
compared  with  180,000  weeks  (which  would  result  from  the  50  BCT  company  short- 
fall). This  is  an  improvement  of  90,000  soldier- weeks,  1800  soldier-years,  or  a  brigade's 
worth  of  manpower  for  the  Army  at  no  additional  cost.  This  utilizes  over  5500  train- 
ing seats  previously  lost  to  inefficient  schedules.  The  model  levels  course  loads  during 
non-  summer  months.  This  contributes  to  the  quality  of  training  that  trainers  may 
provide,  and  maximizes  the  flexibility  of  the  schedule.  This  model  also  provides  vis- 
ibility of  the  IET  system  in  its  entirety  in  order  to  analyze  the  impact  of  policy 
decisions,  resource  levels  and  training  quality,  as  well  as  to  make  optimal  use  of  pro- 
jected annual  training  resources.  The  model  is  easily  adaptable  to  perform  related 
analyses  if  there  is  interest  in  optimizing  schedules  with  respect  to  alternate  measures 
of  performance. 
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I.         INTRODUCTION 

A.      ARMY  INITIAL  ENTRY  TRAINING  SYSTEM 

The  Army  Office  of  the  Deputy  Chief  of  Staff  for  Personnel  (ODCSPER) 
annually  projects  the  number  of  expected  losses  of  enlisted  soldiers  by  special  skill 
or  Military  Occupational  Specialty  (MOS)  and  pay  grade  for  several  years  into  the 
future.  These  projections  are  used  to  determine  how  many  soldiers  to  recruit  annually 
by  MOS.  The  U.S.  Army  Training  and  Doctrine  Command  (TRADOC)  must  annually 
schedule  enough  Initial  Entry  Training  (IET)  courses  to  accommodate  at  least  the 
projected  number  of  recruits  by  MOS.  Initial  Entry  Training  consists  of  two  sequential 
phases  of  training:  Basic  Combat  Training  (BCT)  and  Advanced  Individual  Training 
(AIT).  For  some  MOSs,  both  phases  are  combined  into  one  IET  course  called  One 
Station  Unit  Training  (OSUT).  Each  new  soldier  who  joins  the  Army  is  contractually 
guaranteed  an  MOS.  The  recruit's  choice  of  MOS  is  balanced  against  the  needs  of  the 
Army. 

After  attending  Basic  Combat  Training,  each  soldier  who  does  not  elect  Split 
Option  Training  (denned  below)  attends  AIT  for  MOS-specific  training.  The  majority 
of  Army  recruits  are  recent  high  school  graduates.  Therefore,  the  demand  for  BCT 
seats  is  greater  during  the  summer  than  other  times  of  the  year.  Soldiers  who  have 
a  contractual  obligation  to  join  the  Army  but  are  awaiting  BCT  are  entered  into  the 
Delayed  Entry  Program  (DEP).  It  is  undesirable  to  postpone  a  recruit's  BCT  because 
of  the  increased  probability  that  the  recruitee  will  default  on  his  or  her  contract  and 
become  a  DEP  loss.  In  addition  to  recent  high  school  graduates,  soldiers  who  have 
Split  Option  Training  also  compete  for  summer  BCT  seats. 

Split  Option  training  spreads  the  two  phases  (BCT  and  AIT)  of  IET  over 
two  summers,  one  normally  prior  to  a  soldier's  high-school  graduation.  At  some 
training  locations,  some  BCT  training  areas  (barracks,  ranges,  etc.)  may  be  utilized 
by  ROTC  Camp  thereby  reducing  the  BCT  capacity  during  the  summer  weeks  that 


these  camps  take  place.  Together,  these  factors  of  increased  demand  and  reduced 
supply  create  what  is  known  as  summer  surge  for  BCT  units.  There  is  more  demand 
for  BCT  during  summer  surge  than  there  is  Army  BCT  capacity.  The  best  use  of 
BCT  resources  during  the  summer  surge  period  is  to  make  maximum  use  of  all  BCT 
companies. 

BCT  is  only  offered  at  five  installations.  It  is  designed  to  be  the  same  for 
all  soldiers.  There  are  interdependencies,  however,  in  that  each  BCT  installation 
feeds  AIT  at  particular  installations.  The  Army  Training  Resource  and  Requirements 
Scheduling  System  (ATRRS)  automatically  pairs  the  geographically  closest  BCT  and 
subsequent  AIT  for  each  recruit.  By  Army  Regulation  (AR)  350-10,  Management  of 
Army  Individual  Training  Requirements  and  Resources,  AIT  school  commanders  have 
the  authority  to  schedule  their  courses  based  on  annual  training  requirements  [Ref. 
1].  Under  current  procedures,  AITs  are  not  allocated  a  portion  of  the  BCT  gradu- 
ates. Instead,  AIT  schedulers  generate  a  schedule  that  satisfies  the  annual  training 
requirements  and  input  that  schedule  into  ATRRS.  ATRRS  provides  some  visibility 
of  glaring  discrepancies  between  the  number  of  AIT  seats  compared  with  projected 
BCT  graduates.  Some  schedules  are  altered  and  reprogrammed  into  ATRRS.  Some- 
times more  classes  are  scheduled  in  ATRRS  than  are  feasible.  As  a  result  of  this 
manual  give  and  take  scheduling  process,  some  summer  BCT  seats  go  vacant  because 
there  are  not  enough  seats  in  follow-on  AIT  courses  scheduled.  At  other  times,  AITs 
go  partially  filled  because  there  are  not  enough  BCT  graduates.  A  soldier  can  only  be 
scheduled  for  BCT  if  there  is  an  AIT  seat  available  for  a  course  immediately  following 
BCT  graduation.  These  vacancies  result  in  higher  DEP  loss  and  lower  the  likelihood 
of  achieving  fiscal  year  accession  goals.  In  addition,  when  bottlenecks  occur,  the  delay 
may  prevent  some  recruits  from  arriving  for  scheduled  classes. 


B.       CURRENT  SCHEDULING  METHOD 

Two  problems  result  from  the  current  scheduling  method.  First,  mismatched 
BCT  and  AIT  enrollments  result  in  inefficient  use  of  training  resources.  Second,  bot- 
tlenecks in  the  reception  battalions  result  in  inefficient  use  of  trainee  time.  TRADOC 
needs  a  model  that  will  balance  projected  BCT  enrollments  with  subsequent  AIT 
courses  while  simultaneously  balancing  competing  demands  for  reception  battalion 
resources.  I  will  describe  the  current  system  to  illustrate  the  need  for  a  model  that 
will  schedule  the  number  of  course  starts  for  each  BCT,  AIT  and  OSUT  course  by 
week  across  a  one  year  planning  horizon. 

1.  Basic  Combat  Training  and  OSUT  Scheduling 

During  my  experience  tour  at  the  TRADOC  in  Fort  Monroe,  Virginia,  I  worked 
in  the  Operations  Research  and  Analysis  Division  (ORAD)  of  TDAD.  I  also  worked 
closely  with  the  Training  Operations  Management  Activity  (TOMA)  which  sched- 
ules all  BCT,  provides  guidance  to  AIT  centers,  and  assists  with  scheduling  courses. 
During  this  experience  tour,  I  discovered  all  BCT  courses  were  scheduled  by  hand. 
Making  changes  to  BCT  course  schedules  was  an  arduous  and  tedious  process.  The 
human  scheduler  was  an  expert  in  this  area  and  extremely  dedicated  and  competent. 
While  working  in  ORAD,  we  developed  a  spreadsheet  model  using  the  scheduler's 
scheduling  rules  and  methodology  that  generates  the  required  number  of  BCT  starts 
per  week.  The  model  is  used  in  conjunction  with  Microsoft  Project  to  partial  auto- 
mate the  scheduling  process.  This  change  alone  adds  enormous  flexibility  to  the  IET 
scheduling  process.  However,  it  fails  to  address  allocation  imbalances  between  BCT 
and  AIT. 

2.  Advanced  Individual  Training  Scheduling 

In  accordance  with  Army  Regulation  350-10,  AIT  school  commanders  have 
the  authority  and  responsibility  for  scheduling  AIT  [Ref.  1].  TOMA  currently  sched- 
ules all  of  the  BCT  courses.   There  is  no  system  to  ensure  quantitatively  that  each 


BCT  seat  has  a  follow-on  AIT  seat.  In  operations  research  terms,  there  are  no  balance 
equations  to  check  whether  or  not  the  number  of  BCT  graduates  equals  the  number  of 
available  seats  in  the  AIT  courses  that  start  the  following  week.  All  AIT  commanders 
have  an  idea  of  the  aggregate  number  of  BCT  graduates  projected  by  week.  However, 
they  currently  do  not  know,  specifically,  what  their  courses'  fair  share  of  those  BCT 
graduates  is  relative  to  other  AIT  courses.  This  challenge  motivated  TOMA's  request 
for  the  present  study.  A  system  that  automates  the  scheduling  process  to  distribute 
each  AIT  commander  their  fair  share  of  BCT  graduates  would  enable  the  AIT  sched- 
ule to  be  managed  so  as  to  minimize  disruption.  A  system  that  globally  optimizes 
the  use  of  all  training  resources  would  provide  TOMA  with  enabling  technology  to 
provide  timely  qualitative  scheduling  guidance  to  subordinate  commanders,  without 
usurping  those  commanders'  authority. 

3.        An  Airline  Metaphor 

The  IET  schedule  is  a  matrix  of  the  number  of  course  starts  versus  weeks  of  the 
fiscal  year.  The  decision  to  schedule  a  course  start  in  any  given  week  is  conditioned 
upon  the  availability  of  resources,  the  need  of  the  Army  to  fill  projected  losses,  and 
the  anticipated  number  of  soldier-students.  The  users  of  the  training  schedule  also 
have  competing  demands.  Recruiters  and  recruits  desire  a  schedule  that  accommo- 
dates the  expected  recruit  flow  and  provides  a  variety  of  course  offerings.  ODCSPER 
wants  a  schedule  that  accomplishes  the  mission  assigned  to  TRADOC.  The  trainers, 
TRADOC,  desire  a  schedule  that  maximizes  quality  of  training  and  resources,  by 
filling  classes  to  their  optimal  capacity.  Permanent  party  units  desire  a  schedule  that 
results  in  the  timely  arrival  of  skilled  replacements  who  arrive  at  their  unit  with  a 
positive  attitude. 

To  describe  this  class  of  problem  and  illustrate  the  competing  needs  that 
the  training  schedule  must  meet,  I  will  use  an  airline  ticketing  metaphor.  In  this 
metaphor,  airline  passengers  represent  new  recruits,  and  travel  agents  are  the  re- 
cruiters. BCT  followed  by  AIT  can  be  viewed  as  two  legs  of  a  flight,  while  OSUT  is 


comparable  to  non-stop  service.  Completing  an  M OS-qualifying  AIT  or  OSUT  can  be 
considered  arriving  at  a  destination.  Training  resources,  such  as  training  companies 
or  class  resources,  in  this  metaphor  are  like  the  number  of  available  aircraft.  Once 
the  training  company  has  completed  one  cycle  of  a  course  (metaphorically,  a  flight), 
they  become  available  to  teach  another  cycle  of  a  course  (or  available  to  be  scheduled 
for  another  flight).  Airlines  will  be  most  profitable  if  they  provide  flights  where  the 
passengers  want  to  go  when  they  want  to  go  there.  Passengers  benefit  from  connect- 
ing flights  that  have  short  lay-overs.  Profits  will  be  maximized  by  flying  airplanes 
with  the  optimal  load  of  passengers.  Pilots  will  perform  better  when  the  nights  are 
scheduled  at  regularly  recurring  intervals  and  when  they  have  adequate  time  to  rest 
between  flights.  Reception  battalions  are  the  passenger  lounges  and  have  only  a  finite 
capacity.  Using  this  metaphor,  one  can  see  how  the  IET  training  schedule,  much  like 
an  airline  schedule,  provides  a  finite  number  of  choices  both  in  terms  of  start  dates 
and  type  of  training  that  the  recruiter  is  able  to  offer  a  potential  trainee.  There- 
fore a  desirable  training  schedule,  from  the  perspective  of  the  recruiter  and  recruit 
(metaphorically  the  travel  agent  and  the  passenger)  is  one  that  serves  the  needs  of 
the  recruit. 

Any  airline,  like  the  Army  training  system,  is  constrained  by  availability  of 
resources.  A  change  in  one  flight  has  a  domino-like  effect  on  subsequent  flights. 
Airlines  are  then  not  able  to  provide  last  minute  flights  to  specific  destinations  on 
demand.  Training  schedules  are  prepared  a  year  in  advance.  Final  revisions  to  the 
schedule  may  be  made  three  months  in  advance  and  the  schedule  is  locked  in  six 
weeks  in  advance.  Moreover,  there  is  interdependence  among  resources  throughout 
an  airline  schedule.  For  most  training  courses,  there  are  multiple  cycles  of  one  type 
of  training  going  on  at  one  time.  Each  training  course  is  made  up  of  many  blocks 
of  instruction.  Flights  often  rely  on  support  beyond  the  flight  crew,  such  as  gate 
service  and  mechanics.  Many  training  blocks  require  external  support  (outside  the 
training  company  assets),  such  as  ranges,  training  locations,  hands-on  training  aids, 


medic  support,  food  service,  and  so  on.  These  types  of  resources  are  shared  among 
the  other  companies  in  training.  Obviously  the  coordination  can  not  be  accomplished 
without  an  established  training  schedule. 

One  might  think  that  if  more  recruits  arrive  than  are  expected  for  training  in 
a  given  week  that  one  can  simply  start  one  more  class.  Or  if  fewer  arrive,  that  one 
could  just  push  the  scheduled  start  for  a  company  back  a  week.  Prom  a  practical 
standpoint  this  is  virtually  impossible.  A  shift  of  one  week  for  a  company  would 
require  re-coordinating  all  training  resources;  in  the  case  of  BCT,  all  coordinations  for 
the  following  11  weeks.  If  all  companies  were  constantly  trying  to  shift  resources  back 
and  forth,  the  quality  of  training  management  would  drop  dramatically  as  requests 
went  unfilled.  As  with  an  airline  schedule,  each  scheduled  cycle  either  goes  on  partially 
filled  or  is  cancelled.  In  the  case  of  over-fill,  the  excess  recruits  (passengers)  must 
simply  wait  for  the  next  available  training  seat.  If  the  lounge  is  too  full,  they  will 
crowd  out  passengers  arriving  for  subsequent  flights.  Airline  passengers  who  normally 
begin  a  two  segment  flight  complete  both  segments.  There  must  be  enough  flights 
scheduled  to  accommodate  the  number  of  reservations.  Airlines  over-book,  in  an 
attempt  to  generate  full  flights  assuming  some  passengers  will  not  show  up. 

This  metaphor  provides  insight  into  the  structure  and  complexity  of  the  prob- 
lem. However,  the  metaphor  suggests  that  the  measure  of  success  for  an  airline  is 
economic.  IET  scheduling  is  not  profit  driven.  The  combination  of  highly  trained 
soldiers  with  the  skills  that  are  needed  at  the  time  that  they  are  needed  is  a  key 
component,  if  not  the  essential  component,  to  maintaining  a  world-class  Army.  It 
follows  then  that  the  objective  of  optimizing  the  IET  schedule  is  not  specifically  to 
save  money.  The  objective  is  instead  to  provide  the  Army  with  its  most  critical  re- 
source, soldiers  (not  dollars),  in  the  absolutely  most  effective  way,  subject  to  given 
resource  constraints.  This  is  a  careful  distinction  from  a  modeling  point  of  view,  and 
motivates  the  development  of  the  problem. 


4.        The  Role  of  the  IET  Schedule 

The  ODCSPER  and  Office  of  the  Deputy  Chief  of  Staff  for  Operations  (0D- 
CSOPS)  annually  cohost  the  Structure  Manning  Decision  and  Review  (SMDR).  The 
purpose  of  the  SMDR  is  to  validate  training  requirements,  and  compare  training  re- 
quirements with  training  resources  to  form  recommended  training  programs  [Ref.  2]. 
The  SMDR  focuses  on  a  fiscal  year  28  months  prior  to  execution.  The  SMDR  takes 
approximately  three  weeks  annually  to  conduct,  and  involves  representatives  from  all 
organizations  within  the  Army  involved  with  staffing,  funding,  resourcing,  recruiting, 
or  providing  training.  The  SMDR  results  in  carefully  selected,  valid,  and  approved 
annual  training  requirements  for  each  course.  Scheduling  IET  courses  in  line  with 
these  annual  requirements  satisfies  the  needs  of  the  Army  and  ultimately  produces 
trained  personnel.  The  primary  measure  of  effectiveness  of  an  IET  schedule  is  how 
well  it  accomplishes  the  goals  of  the  Army. 

Once  the  annual  training  requirements  have  been  established  they  are  entered 
into  ATRRS. 

The  Army  Training  Requirements  and  Resources  System  (ATRRS)  is 
the  Department  of  the  Army  Management  Information  System  of  record  for 
managing  student  input  to  training.  The  on-line  system  integrates  man- 
power requirements  for  individual  training  with  the  process  by  which  the 
training  base  is  resourced  and  training  programs  are  executed.  This  automa- 
tion support  tool  establishes  training  requirements,  determines  training  pro- 
grams, manages  class  schedules,  allocates  class  quotas,  makes  seat  reserva- 
tions, and  records  student  attendance.  It  supports  numerous  Department 
of  the  Army  processes  to  include  the  Structure  Manning  Decision  Review 
(SMDR).  The  product  of  the  SMDR  is  the  Army  Program  for  Individual  Train- 
ing (ARPRINT),  the  mission  and  resourcing  document  for  the  training  base. 
[Ref.  3} 

The  ODCSPER  projects  recruit  demand  using  the  annual  requirements  as 
well  as  historical  data.  The  ability  of  a  schedule  to  provide  training  capacity  that  is 
in  fine  with  the  projected  recruit  demand  is  the  second  most  important  measure  of 
effectiveness  for  the  training  schedule. 


Training  seats  must  be  available  to  meet  demand.  Recruiters  have  the  diffi- 
cult responsibility  of  enticing  bright  young  high  school  graduates  to  join  the  Army. 
Demand  peaks  during  the  summer  months.  Recruiters  take  potential  candidates 
with  serious  intent  to  join  the  Army  to  a  local  Military  Entrance  Processing  Station 
(MEPS).  It  is  here  that  a  candidate  is  offered  MOS  choices  for  training  that  will  be 
contractually  guaranteed  to  that  soldier.  These  opportunities  are  derived  from  com- 
paring the  soldier's  abilities  with  the  required  skill  set  for  that  job.  The  ability  to 
offer  specific  training  to  a  potential  recruit  is  subject  to  course  schedules.  Effective 
course  scheduling  can  make  the  difference  between  bringing  a  desirable  prospect  into 
the  Army  and  not. 

Historically,  there  are  occasions  when  soldiers  sign  a  contract  to  enter  the  Army 
on  a  certain  day  but  fail  to  show  up  at  the  BCT  installation  as  required.  The  Army 
has  implemented  an  automated  system,  called  the  Request  system  where  recruiters 
reserve  training  seats  for  recruits.  Training  schedules  from  ATRRS  are  ported  to 
the  Request  database.  Through  Request,  recruiters  may  over-book  scheduled  training 
courses  based  on  the  anticipated  no-show  and  attrition  rates.  Implemented  effectively, 
these  systems  together  provide  the  ability  for  trainers  to  manage  their  training  plans 
and  allow  recruiters  to  achieve  their  mission. 

A  good  IET  training  schedule  must  satisfy  the  competing  demands  of  the  re- 
cruits, the  recruiters,  and  the  trainers,  while  training  a  sufficient  number  of  soldiers  to 
provide  replacements  for  anticipated  Army  losses.  The  training  schedule  must  enable 
recruiters  to  provide  a  variety  of  choices  to  potential  recruits,  vary  seat  capacity  which 
coincides  with  variable  demand,  and  accommodate  resource  training  constraints.  The 
training  schedule  must  strive  to  begin  each  class  at  its  optimal  capacity  in  order  to 
produce  high  quality  effective  training.  A  schedule  with  these  attributes  would  most 
efficiently  train  the  force  and  fill  critical  shortages. 


5.        Modeling  Approach 

This  thesis  develops  a  mixed  integer  programming  optimization  model  as  a 
scheduling  aid  for  TOM  A.  The  model  is  implemented  using  the  General  Algebraic 
Modeling  System  (GAMS)  and  solved  using  the  CPLEX  solver  on  a  WINTEL  Pentium 
III  desktop  computer  with  190  MB  of  RAM  [Ref.  4]. 

The  model  optimally  schedules  BCT,  AIT,  and  OSUT.  To  implement  this 
model,  the  TOM  A  may  enter  the  course  resources  parameters  from  ATRRS,  and 
ODCSPER  recruit  projections  in  the  GAMS  model.  Data  from  the  previous  Fiscal 
Year  (FY)  training  schedule  maybe  input  into  the  model  using  a  spreadsheet  interface. 
The  output,  a  matrix  of  the  number  of  weekly  course  starts  across  a  one  year  planning 
horizon,  is  saved  in  a  text  file  format  that  is  easily  readable  by  the  Microsoft  EXCEL 
spreadsheet  package.  The  results  can  be  used  to  provide  scheduling  guidance  to  each 
IET  school  commander  based  on  SMDR  annual  training  requirements,  ODCSPER 
accession  projections,  and  the  best  judgement  of  the  decision  maker. 

C.      RELATED  RESEARCH 

Scheduling  problems  are  common  to  both  military  and  civilian  applications. 
This  chapter  discusses  and  compares  closely  related  problems  as  well  as  alternative 
solution  methods  for  the  type  of  problem  presented  here. 

Ward  [Ref.  5]  compares  the  Steady  State  Markov  Chain  model,  simulation, 
and  linear  programming  used  for  manpower  planning  models.  His  discussion  illus- 
trates the  importance  of  carefully  defining  feasible  state  transitions.  He  also  points 
out  how  linear  programming  techniques  may  incorporate  multiple  criteria,  but  pri- 
orities must  still  be  assigned  to  each  criterion.  He  also  outlines  the  principal  results 
of  this  class  of  model.  In  particular,  Ward  highlights  the  strategic  viewpoint  that 
manpower  models  may  provide  for  clarification  of  policies,  effects  of  those  policies, 
and  size  and  impact  of  the  manpower  variables. 

Minimization  of  required  resources  is  a  common  cost  saving  technique.  Burns 


[Ref.  6]  develops  a  heuristic  which  creates  a  lower  bound  for  multiple  shift  scheduling. 
Burns  uses  the  lower  bound  to  construct  all  schedules  using  exactly  that  lower  bound 
across  a  specified  planning  horizon.  Sklar  [Ref.  7]  develops  a  heuristic  to  minimize 
the  total  number  of  crews  required  to  complete  sortie  missions  for  a  specified  time 
horizon.  Chilson  [Ref.  8]  develops  a  mixed  integer  program  to  minimize  Reserve 
Officer  Training  Corp  temporary  duty. 

Researchers  often  develop  heuristic  methodologies  for  handling  large  scale  and 
complex  scheduling  problems.  Ignizio  [Ref.  9]  develops  a  two  phase  heuristic  for 
scheduling  training  exercises.  McGinnis  provides  the  most  closely  related  research 
in  this  area.  McGinnis  [Ref.  10]  builds  on  Ignizio's  scheduling  method  to  develop 
both  a  heuristic  method  and  a  Dynamic  Programming  (DP)  methodology  for  BCT 
scheduling.  McGinnis  develops  a  DP  formulation  which  decomposes  the  problem  into 
smaller  components  in  order  to  size  the  training  force  to  maximize  the  quality  of 
training  and  schedule  the  training.  Unlike  McGinnis'  model,  the  model  of  this  thesis 
is  restricted  by  the  current  force  structure.  The  paradigm  motivating  McGinnis' 
research  was  to  reduce  the  training  system  to  most  efficiently  accommodate  projected 
demand  when  demand  in  the  foreseeable  planning  horizon  was  declining.  My  work 
presupposes  an  inability  to  change  the  force  structure,  while  making  most  efficient 
use  of  available  resources  in  an  era  of  increasing  demand  on  the  training  system. 

Samms  [Ref.  11]  presents  a  heuristic  methodology  for  scheduling  courses  at  a 
Naval  training  facility.  Samms'  objective  is  resource  leveling  for  one  course.  Samms 
suggests  that  his  algorithm  could  be  implemented  for  additional  resources  by  weight- 
ing the  additional  resources  based  on  their  importance.  This  cannot  be  applied  to 
the  IET  training  schedule  because  the  course  schedules  are  not  independent  of  one 
another.  Rank  ordering  MOS  producing  courses  by  importance  is  a  non-trivial  task 
due  to  the  inter-dependence  among  them.  BCT  courses  provide  input  to  AIT  courses. 
OSUT  and  BCT  courses  must  share  reception  battalion  resources.  This  thesis  does 
not  attempt  to  level  the  flow  of  students  through  the  training  system.   In  fact,  it  is 
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known  that  the  flow  will  not  be  level  because  there  is  a  greater  demand  for  potential 
recruits  to  begin  training  during  the  summer  than  at  other  times  of  the  year.  The 
training  schedule  attempts  to  accommodate  the  projected  demand  while  making  the 
best  use  of  the  available  resources. 

Integer  and  linear  programming  (LP)  approaches  are  a  common  method  for 
solving  scheduling  problems.  Holloran  [Ref.  12]  uses  integer  and  LP  techniques  as 
well  as  network  optimization  to  develop  an  airline  station  manpower  planning  model. 
Holloran's  model  handles  the  entire  scope  of  the  scheduling  process  from  forecasting 
to  execution.  Swords  [Ref.  13]  develops  a  model  for  military  sortie  scheduling.  Also 
using  LP  methods,  Rumchev  [Ref.  14]  uses  linear  systems  of  equations  for  control- 
ling manpower  systems  scheduling.  Rumchev's  work  highlights  the  critical  require- 
ment for  balance  of  inputs  at  all  echelons  implementing  balance  difference  equations. 
Lanzenauer  [Ref.  15]  uses  LP  for  a  production  scheduling  model.  Lanzenauer's  de- 
cision variables  are  used  for  deciding  how  much  and  when  to  produce  an  order  to 
meet  market  requirements  to  optimize  some  well  defined  objective  function.  Secca- 
tore  [Ref.  16]  proposes  a  combination  of  LP  techniques  and  a  heuristic  algorithm  for 
minimizing  training  facility  requirements.  His  technique  assumes  a  constant  flow  of 
students.  As  previously  discussed,  that  assumption  would  not  hold  in  the  cases  of 
this  schedule.  However,  he  also  points  out  that  carefully  scheduling  the  convening  of 
each  section  yields  a  minimum  requirement  of  resources  for  a  given  time  period.  He 
suggests  assigning  a  cost  to  each  schedule  based  on  specific  measures  of  effectiveness 
and  selecting  the  schedule  with  the  cost  that  most  exploits  the  measures  of  effective- 
ness. He  discusses  the  fact  that  while  this  can  be  expressed  in  simple  terms,  it  was 
for  all  practical  purposes  unsolvable  for  his  thesis.  He  goes  on  to  apply  a  heuristic 
algorithm.  Interestingly,  Seccatore's  work  was  published  in  1973.  At  that  time  the 
computing  power  to  solve  such  a  problem  was  unavailable.  It  is  no  longer  beyond  the 
current  computing  power  to  formulate  and  solve  such  a  LP. 
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II.         MODEL 
A.      PROBLEM  DEFINITION 

The  primary  shortcomings  of  the  current  scheduling  systems  are  the  absence 
of  balanced  allocation  of  BCT  graduates  among  follow-on  AIT  courses,  and  poor 
allocation  of  reception  battalion  capacity  among  potential  BCT  and  OSUT  enrollees. 
TRADOC  needs  a  scheduling  model  which  provides  the  optimal  global  allocation  of  all 
training  command  resources.  The  best  allocation  of  those  resources  meets  projected 
demand  for  training  (inputs)  while  accomplishing  Army  annual  training  requirements 
(output). 

1.       Training  System  Specifics 

This  thesis  mathematically  describes  the  flow  of  recruited  soldiers  from  the 
time  that  they  arrive  at  one  of  five  primary  Army  Reception  Battalions  until  they  are 
qualified  for  assignment  to  an  active  duty,  National  Guard,  or  reserve  unit.  There  are 
ten  categories  of  recruits  in  the  training  system.  All  recruit  categories  must  in-process 
at  one  of  the  five  initial  training  installations:  Fort  Knox,  Fort  Sill,  Fort  Benning, 
Fort  Leonard  Wood,  and  Fort  Jackson.  In-processing  takes  place  in  the  installation's 
reception  battalion.  Each  reception  battalion  has  a  finite  capacity,  the  number  of 
soldiers  that  can  be  in-processed  within  one  week.  Recruits  may  not  continue  with 
training  until  they  have  completed  in-processing.  This  normally  takes  three  to  five 
days  to  accomplish.  However,  soldiers  may  be  delayed  at  the  reception  battalion 
due  to  either  in-processing  capacity  limitations,  or  because  they  are  waiting  for  an 
available  course  to  begin. 

The  most  common  category  of  recruit  is  non-prior  service  Active  Component 
(AC)  recruits.  There  are  two  kinds  of  non-prior  service  recruits.  Subject  to  contrac- 
tual agreement,  AC  recruits  will  either  attend  BCT  (AC-BCT)  or  OSUT  (AC-OSUT). 
Non-prior  service  recruits  who  attend  BCT  will  be  scheduled  for  a  subsequent  AIT 
course.  The  most  common  type  of  National  Guard  and  Reserve  recruits  attend  sim- 
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ilar  training  paths,  either  BCT  followed  by  AIT  (NGB-BCT,  USAR-BCT)  or  just 
OSUT  (NGB-OSUT,  USAR-OSUT).  The  National  Guard  and  Army  Reserves  have 
an  alternative  training  option  which  allows  recruits  to  divide  their  training  over  two 
summers.  Recruits  scheduled  only  for  BCT  under  this  option  are  called  split-option 
trainees  (NGB-SPLIT,  USAR-SPLIT).  The  AC  also  recruits  soldiers  who  have  prior 
service  in  the  Army.  These  recruits  have  already  attended  Basic  Training  during  a 
previous  enlistment.  Prior  service  recruits  are  sent  directly  to  AIT  for  special  skill 
training  (AC-PS).  Moreover,  the  AC  is  able  to  recruit  some  soldiers  who  do  not  have 
prior  Army  service  but  have  some  special  skill  that  permits  them  to  be  sent  directly 
to  a  permanent  unit  once  they  have  in-processed  without  completing  any  additional 
training  (NPS-NT).  Figure  1  illustrates  all  possible  paths  a  recruit  may  take  through 
the  IET  system. 
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Figure  1.  Network  of  Possible  Recruit  Paths 

The  manner  in  which  a  soldier  can  proceed  with  the  training  can  be  represented 
as  a  series  of  soldier-state  transitions.  The  soldier  enters  untrained  and  proceeds 
through  the  IET  system  until  he  or  she  becomes  available  to  replace  personnel  losses 
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in  the  respective  Army  component.  The  state  describes  a  soldier's  level  of  progress. 
As  soldiers  proceed  through  the  system  their  state  changes. 

The  ability  of  a  particular  recruit  to  transition  from  one  state  to  another  is 
dependent  upon  his  or  her  category  and  the  availability  of  training  courses.  Figure  2 
illustrates  all  possible  soldier-state  transitions  based  on  Figure  1. 
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Figure  2.  Soldier-State  Transitions 

Soldiers  move  through  the  system  subject  to  an  available  sequence  of  course 
starts  that  will  move  the  soldier  from  an  untrained  state  to  a  trained  state.  Each 
course  is  resourced  by  either  a  training  company  or  class.  Resources  are  unique  to 
the  course  they  provide  and  are  reusable.  Each  course  is  parameterized  by  its  dura- 
tion in  weeks,  and  by  its  minimum,  maximum,  and  predetermined  optimal  capacity 
in  soldiers.  The  amount  of  time  between  soldier  state-transitions  and  the  number  of 
soldiers  in  any  state  in  a  particular  week  may  be  computed  subject  to  course  schedul- 
ing decisions.  Consequently,  IET  scheduling  measures  of  performance  such  as  recruit 
slack  time,  divergence  from  optimal  course  capacities,  and  percent  of  annual  mission 
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requirements  may  be  computed  from  the  numerical  values  which  describe  each  state. 
The  objective  of  the  IET  system  is  to  provide  high  quality  training  efficiently  and 
effectively  in  order  to  provide  trained  soldiers  to  the  force  when  needed  with  the  skills 
that  are  needed. 
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2.        Assumptions 

•  Course  curricular,  instructor,  and  training  aid  requirements  are  given  in  the 
Program  of  Instructions  (POI).  If  the  one  company  or  section  is  provided  to 
train  a  specific  course,  then  that  entity  will  be  resourced  to  conduct  such 
training. 

•  The  existence  of  an  available  training  unit  (class  or  company)  implies  that  the 
entity  has  all  resources  to  provide  course  curricular,  instructor,  and  training 
requirements  that  are  given  in  the  POI. 

•  Multiple  instances  of  one  type  of  course  may  be  started  simultaneously.  The 
conduct  of  courses  not  integral  to  the  IET  system  (NCO  and  officer  training, 
for  example)  do  not  impede  on  the  ability  to  freely  schedule  IET  courses. 

•  Split  Option  trainees  are  given  priority  in  filling  BCT  courses. 

•  Prior  service,  fully  trained,  and  split-option  recruit  categories  have  priority  for 
in-processing  through  the  reception  battalions. 
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B.      INDICES 

i  =     Basic  Training  and  OSUT  installations 

(Knox,  Jackson,  Leonard  Wood,  Benning,  Sill) 
y  =     fiscal  year  planning  horizon  (FY  00) 

m  =     month  of  the  fiscal  year  (OCT,  NOV,...  ,SEP) 

w,w'  =     training  weeks  (50ct98,  120ct98,  ...  ,  25Sep00) 

wc  =     subset  of  w  including  only  weeks  within  the  current 

FY  being  scheduled  by  this  model  (40ct99,  25Sep00) 
wh  =     subset  of  w  including  only  weeks  from  the  historical 

FY  (50ct98,  26Sep99) 
W  =     total  number  of  elements  in  set  wc,  (50) 

HLAST     =     The  last  week  in  the  historical  FY  (26Sep99) 
mw  =     set  of  month  and  week  combinations  unique  to  the 

FY  being  scheduled  by  this  model 
c  =     category  and  military  component  of  recruit 

(USAR-SPLIT,  USAR-OSUT,  USAR-BCT,  NGB-SPLIT, 

NGB-OSUT,  NGB-BCT,  AC-PS,  NPS-NT,  AC-OSUT,  AC-BCT) 
creg  =     subset  of  recruit  categories  that  proceed  to  BCT  or  OSUT 

(USAR-SPLIT,  USAR-OSUT,  USAR-BCT,  NGB-SPLIT, 

NGB-OSUT,  NGB-BCT,  AC-OSUT,  AC-BCT) 
csplit  =     subset  of  recruit  categories  including  only  Split  Option 

(USAR-SPLIT,  NGB-SPLIT) 
codd  =     subset  of  recruits  that  do  not  go  directly  to  BCT  or  OSUT 

(AC-PS,  NPS-NT) 
o  =     OSUT  course  titles 

n  =     AIT  course  titles 


IS 


DATA 

1.        Given  Data 

recruitwc,c     the  total  expected  number  of  soldiers  to  enter  all  Army 

reception  battalions  in  week  wc  in  category  c  (soldiers) 
rcapi  maximum  number  of  soldiers  that  the  reception  battalion 

at  installation  i  can  process  during  one  week  (soldiers) 
oavailij0        number  of  OSUT  companies  that  provide  training  in  MOS 

skill  o,  at  training  installation  i  (companies) 
oopt0  preferred  number  of  soldiers  per  OSUT  course  o, 

also  referred  to  as  OSUT  company  size  (soldiers) 
omin0  minimum  number  of  students  in  an  OSUT  company  o  (soldiers) 

omax0  maximum  number  of  students  in  an  OSUT  company  o  (soldiers) 

olength0        length  of  OSUT  course  o  (weeks) 
oseatm  number  of  seats  required  by  ODCSPER  in  order  to  meet 

projected  demand  by  month  (soldiers) 
oreq0  annual  number  of  soldiers  required  by  the  Department 

of  the  Army  to  begin  training  in  OSUT  course  o  (soldiers) 
aoptn  preferred  number  of  soldiers  per  AIT  course  n, 

also  referred  to  as  AIT  course  size  (soldiers) 
aminn  minimum  number  of  soldiers  per  AIT  course  n  (soldiers) 

amaxn  maximum  number  of  soldiers  per  AIT  course  n  (soldiers) 

alengthn       length  of  AIT  course  n  (weeks) 
areqn  annual  number  of  soldiers  required  by  the  Department 

of  the  Army  to  begin  training  in  AIT  course  n  (soldiers) 
bavaili  number  of  BCT  companies  at  training  installation  i  (companies) 

bopti  preferred  number  of  soldiers  per  BCT  course 

at  installation  i,  also  referred  to  as  BCT  company  size 

(soldiers) 
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bmirii         minimum  number  of  soldiers  per  BCT  company  at 

installation  i  (soldiers) 
bmaXi        maximum  number  of  soldiers  per  BCT  company  at 

installation  i  (soldiers) 
blengthi     length  of  BCT  at  installation  i  (weeks) 
bseatm       number  of  seats  required  by  ODCSPER  in  order  to  meet 

projected  demand  by  month  (soldiers) 
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2.       Initial  Conditions 

ostartwh,i,0  initial  start  conditions  for  OSUT  Companies. 

Number  of  OSUT  company  starts  for  weeks  wh  of  the 

previous  FY,  per  installation  i, 

for  course  o.  (course  starts), (companies) 
bstartwhyi  Initial  start  conditions  for  BCT  companies. 

Number  of  BCT  company  starts  for  weeks  wh  of  the 

previous  FY,  per  installation  i.  (course  starts), (companies) 
astartwh,n  Initial  start  conditions  for  AIT  courses. 

Number  of  AIT  course  starts  for  weeks  wh  of  the 

previous  FY,  for  course  n.  (course  starts), (classes) 
benrollwh  Initial  start  conditions  for  BCT  enrollees 

for  weeks  wh  of  the  previous  FY.  (soldiers) 
splithwh  The  total  number  of  recruits  arriving  to  attend  split  option 

training  for  both  the  reserve  and  National  Guard  components 

during  weeks  wh  of  the  historical  FY.  (soldiers) 
notprochHLAST,i     The  number  of  soldiers  who  are  being  held  in  the  reception 

battalions  but  have  not  been  in-processed  due  to  capacity 

limitations  during  the  last  week  of  the  historical  FY 

at  installation  i.  (soldiers) 
holdhHLAST,i  The  number  of  soldiers  who  have  been  in-processed  but  are 

in  a  holdover  status  during  the  last  week  of  the  historical 

FY  at  installation  i.  (soldiers) 
prochHLAST,i  The  number  of  soldiers  who  arrived  and  in-processed  during 

the  last  week  of  the  the  historical  FY,  at  installation  i. 

(soldiers) 
acpsHLAST  The  number  of  active  component  prior  service  recruits  that 

arrived  for  training  during  the  last  week  of  the  historical 

FY.  (soldiers) 
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3.        Derived  Data 

aavailn     number  of  AIT  teaching  teams  that  train  soldiers  in  MOS 

skill,  n.  Derivation  uses  TRADOC  resource  management 
methodology  (reusable  training  resource),  (class  team) 
aavailn  =  rcmndupare^f^thn 

D.      VARIABLES 

1.        Integer  Variables 

OSTARTwc^0     number  of  OSUT  course  starts  in  week  wc,  at 

installation  i,  to  train  MOS  o.  (companies) 
BSTARTWCji       number  of  BCT  course  starts  in  week  wc,  at  installation  i. 

(companies) 

number  of  AIT  course  starts  to  train  in  week  wc,  for  MOS  n. 

(courses) 
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2.        Continuous  Variables 


HOLD, 


PROCv 


PR0C2r 


NOTPROCu 


UNMETAITn 


OVERAITn 


UNMETOSUT0 


OVEROSUT0 


OENROLL, 


OTOOFEWu 


OTOOMANYu 


OMONTHOr 


slack  variable  to  allow  demand  that  exceeds  reception  capacity 

in  week  wc  to  be  carried  over  to  week  wc  +  1 

at  installation  i.  (soldiers) 

variable  to  distinguish  recruits  who  are  fully 

in-processed,  in  week  wc,  at  installation  i.  (soldiers) 

variable  to  distinguish  recruits 

in  week  wc,  at  installation  i  who  are  in-processed 

but  will  not  attend  BCT  or  OSUT(AC-PS,  NPS-NT  recruits 

become  PROC2).  (soldiers) 

variable  to  distinguish  recruits  who  have  not 

in-processed,  in  week  wc  at  installation  i.  (soldiers) 

slack  variable  for  annual  training  requirement.  Number  n 

of  seats  that  are  under  achieved,  (soldiers) 

Number  of  seats  by  which  the  annual  training  requirement  is 

exceeded  for  AIT  course  n.  (soldiers) 

Number  of  seats  that  the  annual  requirement  is  under 

achieved  for  OSUT  course  o.  (soldiers) 

Number  by  which  the  annual  training  requirement  is 

exceeded  for  OSUT  course  o.  (soldiers) 

Number  of  students  enrolled  per  company 

during  week  wc  at  installation  i  for  OSUT  course  o. 

(soldiers) 

Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i  for  course  o.  (soldiers) 

Elastic  variables  to  permit  more  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i  for  course  o.  (soldiers) 

Permit  more  OSUT  seats  than 

required  by  ODCSPER  in  month  m.  (soldiers) 
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OMONTHUm         Permit  fewer  OSUT  seats  than 

required  by  ODCSPER  in  month  m.  (soldiers) 
BENROLLwc%i         Number  of  students  enrolled  per  company 

during  week  wc  at  installation  i  for  BCT.  (soldiers) 
BTOOFEWWCji        Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i.  (soldiers) 
BTOOMANYwcj     Elastic  variables  to  permit  more  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i.  (soldiers) 
BMONTHOm         Permit  more  BCT  seats  than  required  by 

ODCSPER  in  month  m.  (soldiers) 
BMONTHUm         Permit  fewer  BCT  seats  than  required  by 

ODCSPER  in  month  m.  (soldiers) 
AENROLLwc,n         Number  of  students  enrolled  per  company  during  week  wc 

for  AIT  course  n.  (soldiers) 
ATOOFEWwc>n        Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 

capacity  in  week  wc  in  course  n.  (soldiers) 
ATOOMANYwc,n     Elastic  variables  to  permit  more  soldiers  than  the  optimal 

capacity  in  week  wc  in  course  n.  (soldiers) 
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E.       FORMULATION 

1.  Objective  Function 

min  =  £  50  *  UNMETOSUT0  +  £  50  *  OVEROSUT0 

o  o 

+  £  50  *  UNMET AITn  +  £  50  *  OVERAITn 

n  n 

+  £  4  *  BMONTHUm  +  £  4  *  BMONTHOm 

m  to 

+  £  4  *  OMONTHUm  +  £  4  *  OMONTHOm 

TO  TO 

+  E  E  HOLDwcA  +  £  £  NOTPROCwc>i 

wc     i  wc     i 

+  E  E(V50)  *  ArOOFJE?Wwc>n  +  £  £(1/50)  *  ATOOM^7Vywc,n 

+  E  E  E(V2oo)  *  otoofew^,,,  +  E  E  E(1/200)  *  orooM^^y^,^ 

+  £  £(1/200)  *  BTOOFEWwc,i  +  £  £(1/200)  *  BTOOMAtf ywCii(2.1) 

wc      i  wc      i 

2.  Constraints 

£  recruitWCjCreg  +  £  NOTPROCwc-hi  +  £  notprochwc-^i 

creg  i  i 

=  £  NOTPROCwc,i  +  £  PROCwc,i  Vwc  (2.2) 

i  i 

£  recruitWCiCodd  =  £  PROC2WCii  Vwc  (2.3) 

codd  i 

PROCwc,i  +  PROC2wc,i  <  rcapi  \/wc,  i  (2.4) 

£  recruitWCiesput  <  Y,PR0C*>ci  ywc  (2-5) 

cspZit  * 

holdhwc-i,i  +  HOLDwc-i,i  +  prochwc-ifi  +  PROCwc-i,i  = 

HOLDWCti  +  BENROLLWCti  +  £  OENROLLwe>it0  Vwc,  i  (2.6) 

BENROLLWCii  +  BTOOF^W^i  = 
6opt,  *  BSTARTwc,i  +  BTOOMANYWC:i  \/wc,  i  (2.7) 
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BTOOFEWWCti  <  {bopU  -  bmin,)  *  BSTARTwc>i  Vwc,  i  (2.8) 

BTOOMANYwc,i  <  [bmaxi  -  bopU)  *  BSTARTWCii  Vwc,  i  (2.9) 

J2  £  BENROLLWCyi  +  BMONTHUm  =  bseatm  +  BMONTHOm  Vm     (2.10) 

wcEm    i 

Y^BENROLLWCyi  >  ]T  recruitwc-hcsplit  +  splithwc^  Vwc  (2.11) 

i  csplit 

OENROLLwc^0  +  0T00FEWwc^o  = 

oopt0  *  0STARTwc^o  +  OTOOMANYwc^0  Vwc,  i,  o  (2.12) 

0T00FEWwc^o  <  (oopt0  -  omin0)  *  OSTARTwc^0  \/wc,  2,  o  (2.13) 

OTOOMAA^F^i,,,  <  (omai0  -  oopQ  *  COTAflT^o  Vwc,  i,  o  (2.14) 

IZ  Y,Y,OENROLLvc,i,o+OMONTHUm  =  oseatrn+OMONTHOTnVm  (2.15) 

wc£m     i       o 

AENROLLwc,n  +  ATOOFEWwc>n  = 

aoptn  *  ASTARTwc,n  +  ^TOOM^A^y^^  Vwc,  n  (2.16) 

ATOOFEWwc,n  <  (aoptn  -  aminn)  *  ASTARTwc,n  Vwc,  n  (2.17) 

ATOOMANYWCyn  <  (amaxn  -  aoptn)  *  ASTARTWCiTl  Vwc,  n  (2.18) 

benrollhwc-i0  +  £  BENROLLwc_m  +  acpswc-i  +  recruitwc-i^Ac-PS" 

=  Yl  AENROLLWCtTl  +  Yl  recruitwc^n,cSpiit  +  splithwc-U  Vwc     (2.19) 

n  csplit 

J2  £  OENROLLwc^0  +  UNMET0SUTo  = 

wc     i 

oreq0  +  OVEROSUT0  Vo  (2.20) 

£  AENROLLwc,n  +  UNMET AITn  =  are9n  +  OV£iL4/Tn  Vn  (2.21) 

wc 

wc  wc 

£  bstarthw,,i  +  £  BSTARTW>^  <  bavaik  \/wc,  i       (2.22) 


w'=wc-blengthi  —  1  tu'=u>c— blengthi  —  1 


wc  wc 

£  05^^/1^,^+  £  05T>lit!r^ii,o  <  oavaz70  \/wc,i,o 

w'=wc—olength0—l  w'=wc-olength0  —  \ 

(2.23) 

wc  wc 

J2  astarthw.,n+  £  ASTART.^  <  aavailn  Vwc,  n    (2.24) 

w'=wc— alengthn+l  w'=wc—alengthn  +  l 
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F.       DISCUSSION 

The  objective  function,  Equation  2.1,  of  this  model  seeks  to  simultaneously 
satisfy  annual  Army  training  requirements,  satisfy  ODCSPER  monthly  requirements, 
minimize  the  number  of  soldiers  held  over,  and  minimize  the  variance  of  each  course 
from  its  optimal  size.  By  weighting  each  term,  the  objective  function  is  converted 
to  units  of  weeks.  There  are  50  training  weeks  in  the  year.  There  are  typically  four 
weeks  in  a  month.  Holdovers  are  in  units  of  soldier- weeks.  A  typical  course  size  for 
AIT  is  50  students  per  course  which  begins  on  a  weekly  basis;  likewise  200  is  typically 
the  course  size  for  BCT  and  OSUT.  The  weights  also  prioritize  competing  objectives 
of  the  IET  schedule.  The  needs  of  the  Army  are  the  first  priority,  followed  by  the  need 
to  match  capacity  to  anticipated  recruit  demand,  followed  by  the  need  to  minimize 
holdovers  and  finally  provide  the  best  quality  of  training  by  filling  courses  to  their 
predetermined  optimal  capacities. 

Equations  2.2  ensure  all  recruits  are  accounted  for  as  processed  or  not  processed 
by  the  end  of  their  first  week.  Soldiers  who  arrive  at  the  IET  sites,  recruit,  between 
Monday  Midnight  and  the  following  Monday  Midnight  of  week  wc  —  1,  will  either 
be  processed  or  not  subject  to  the  reception  battalion  capacities.  Soldiers  who  are 
processed  will  be  available  to  begin  training  in  week  wc.  This  assumes  that  soldiers 
who  arrive  on  Monday  morning  the  last  day  of  week  wc  —  1  will  be  finished  in- 
processing  in  time  to  fill  a  training  company  by  Thursday  evening  of  week  wc.  Soldiers 
who  are  not  processed  in  week  wc  are  carried  forward  to  week  wc  +  1  and  may  be 
processed  or  not.  This  provides  a  means  of  distinguishing  holdover  soldiers  who  have 
not  finished  in  processing  (NOTPROC)  from  holdover  soldiers  who  are  available  for 
training,  HOLD.  The  first  week  of  the  planning  horizon  must  reach  back  into  the 
last  week  of  the  previous  fiscal  year  to  carry  forward  holdover  soldiers  who  have  not 
yet  in-processed  (notproch). 

Equations  2.3  separate  soldiers  who  will  not  be  scheduled  to  attend  either 
OSUT  or  BCT  from  the  rest  of  the  IET  flow  in  order  to  schedule  them  immediately 
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for  AIT  or  to  simply  ship  them  to  their  permanent  duty  station.  The  model  does  not 
permit  these  soldiers  to  go  into  holdover  status. 

Equations  2.4  ensure  that  in-processing  capacity  is  not  exceeded  in  any  week  w 
at  any  installation,  i.  Soldiers  may  not  be  further  assigned  until  they  have  completely 
in-processed. 

Equations  2.5  ensure  expeditious  in-processing  for  soldiers  on  a  split-option 
training  path.  These  soldiers  will  never  go  unprocessed  for  a  week,  ensuring  that 
they  are  available  to  begin  training  at  the  earliest  opportunity.  This  also  provides  a 
convenient  model  for  pulling  split  option  soldiers  out  of  the  projected  AIT  flow  on 
the  week  following  their  scheduled  graduation  from  BCT. 

Equations  2.6  balance  soldiers  who  have  in- processed  against  available  seats 
for  training  in  the  following  week.  Newly  recruited  soldiers  who  are  not  scheduled  for 
a  BCT  or  OSUT  course  starting  immediately  after  reception  battalion  in-processing 
will  be  held  over  until  the  following  week  to  begin  training,  HOLD.  Both  recruits 
entering  in  week  w  and  recruits  in  the  holdover  status  (only  those  who  have  completed 
in-processing)  generate  demand.  The  start  of  each  FY  comes  on  the  heels  of  summer 
surge.  The  first  week  of  the  planning  horizon  must  reach  back  into  the  last  week  of 
the  historical  fiscal  year  to  carry  forward  soldiers  in  holdover  status,  holdh,  as  well 
as  soldiers  who  arrived  and  were  in-processed  during  the  last  week  of  the  historical 
fiscal  year,  proch. 

Equations  2.7  -  2.9  enforce  minimum  and  maximum  BCT  company  capacities. 
Modeling  divergence  from  optimal  capacity  in  this  manner  provides  visibility  of  rel- 
ative course  loads.  The  same  technique  is  applied  to  OSUT  course  capacities  using 
Equations  2.12  -  2.14;  and  for  AIT  course  capacities  using  Equations  2.16  -  2.18. 

Equations  2.10  balance  ODCSPER  projected  demand  for  training  seats  against 
an  equivalent  distribution  within  the  IET  schedule.  Elastic  variables,  BMONTHU 
and  BMONTHO,  allow  the  optimal  IET  schedule  to  deviate  from  the  monthly  pro- 
jected demand  while  the  objective  function  strives  to  minimize  that  deviation.  The 
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total  number  of  soldiers  enrolled  in  BCT  in  any  month,  m,  must  be  the  required 
number  of  BCT  seats  establish  by  the  ODCSPER  with  as  little  deviation  as  possible. 
Equations  2.15  provides  a  similar  construct  for  the  OSUT  course  schedules. 

Equations  2.11  ensure  that  split-option  trainees  have  priority  in  filling  BCT 
courses.  This  constraint  forces  enough  BCT  courses  to  start  to  accommodate  (at 
least)  the  split-option  trainees.  This  model  of  split-option  trainees  coincides  with  the 
logic  used  in  Equations  2.5,  which  ensure  that  split-option  trainees  are  available  for 
training. 

Equations  2.19  ensure  balanced  flow  from  BCT  to  AIT.  In  order  to  schedule 
AIT  in  the  first  week  of  the  planning  horizon  we  must  reach  back  10  weeks  into 
the  historical  fiscal  year  schedule  and  carry  forward  the  number  of  BCT  enrollees 
coinciding  with  the  BCT  company  starts  from  that  week,  benrollh.  The  historical 
week  associated  with  week  one  of  the  planning  horizon  will  always  be  near  the  peak  of 
summer  surge.  That  is  coincidentally  a  peak  time  for  split  option  training  enrollment. 
The  number  of  AIT  seats  scheduled  during  any  week  within  the  planning  horizon 
must  equal  the  number  of  BCT  enrollees  from  10  weeks  prior  less  those  who  arrived 
as  split-option  recruits  11  weeks  prior  (recall  split  option  trainees  are  immediately 
processed  and  sent  to  BCT).  The  number  of  AIT  seats  must  be  further  increased  to 
account  for  recruits  in  the  category  of  prior  service  who  arrived  and  were  in-processed 
the  previous  week.  The  initial  conditions  from  the  historical  fiscal  year  are  required 
to  compute  this  Equations  through  the  eleventh  week  of  the  planning  horizon,  after 
which  the  arguments  are  all  variables  and  data  within  the  current  planning  horizon 
for  all  AIT  courses  n. 

Equations  2.20  balance  total  number  of  soldiers  projected  to  start  OSUT  for 
all  weeks  within  the  planning  horizon  against  the  annual  required  number  of  soldier 
starts  for  each  type  of  OSUT.  Elastic  variables,  UNMETOSUT  and  OVEROSUT, 
permit  a  feasible  scheduling  solution  when  there  are  not  enough  resources  throughout 
the  system  to  accomplish  the  annual  training  requirement  for  each  OSUT.  Equations 
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2.21  are  similarly  constructed  for  AIT  annual  requirements. 

Equations  2.22  ensure  that  the  number  of  BCT  course  starts  does  not  exceed 
the  number  of  BCT  companies  available  at  each  installation.  BCT  companies  are 
modelled  as  busy  for  eleven- week  cycles  which  include  a  fill  week  and  a  maintenance 
week.  This  Equations  proposes  the  typical  construct  of  a  BCT  company  cycle.  There 
are  occasions  when  the  maintenance  week  is  eliminated  in  order  to  accomplish  more 
starts  within  the  fiscal  year,  particularly  during  summer  surge.  This  option  may 
be  easily  implemented  by  generating  Equations  2.22  as  shown  for  the  first  40  weeks 
of  the  planning  horizon  and  changing  the  index  for  the  summation  from  wc  —  1  to 
wc  for  the  final  10  weeks  of  the  planning  horizon.  Equations  2.23  are  constructed 
similarly  for  the  availability  of  OSUT  companies.  Equations  2.24  differ  only  in  that 
AIT  courses  do  not  have  the  additional  fill  and  maintenance  weeks  built  in  resulting 
in  a  summation  over  two  fewer  weeks. 
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III.         INPUT  DATA  AND  COMPUTATIONAL 

RESULTS 

A.      INPUT  DATA 

The  primary  source  for  data  was  the  ATRRS  database.  ATRRS  provides 
an  extensive  data  base  of  historical  information  for  every  Army  Training  course. 
Information  for  individual  training  courses  is  also  accessible  from  the  ATRRS  web  site. 
However,  for  obvious  reasons,  queries  for  multiple  course  information  are  restricted  to 
authorized  ATRRS  users.  TOMA  extracted  ATRRS  reports  for  all  course  parameters 
and  loaded  the  data  into  EXCEL  spreadsheets.  ATRRS  includes  the  results  of  the 
SMDR;  the  projected  individual  training  requirements  which  are  used  extensively  in 
this  model.  The  SMDR  details  requirements  for  other  courses  not  related  to  enlisted 
initial  training  which  are  beyond  the  scope  of  this  thesis  [Ref .  3] .  Only  requirements 
relevant  to  the  IET  system  were  considered.  Table  I  shows  a  sample  of  the  ATRRS 
data.  Notice  the  variety  in  length  and  capacity  among  the  courses  as  well  as  the 
SMDR  annual  training  requirement  for  each  course.  Course  lengths  are  rounded  up 
to  the  nearest  week  and  entered  into  the  scheduling  model.  Since  all  BCT  graduations 
occur  on  Friday,  soldiers  may  be  scheduled  to  begin  training  the  next  Monday.  The 
effect  of  rounding  does  not  impact  the  optimality  of  the  schedule  since  all  of  the  BCT 
graduations  for  all  installations  occur  only  once  per  week. 

Table  II  was  provided  by  TOMA.  This  data  was  used  to  parameterize  OSUT 
and  BCT  courses  for  FYOO.  The  data  provided  in  this  table  was  more  current  than 
what  would  otherwise  be  available  from  ATRRS.  Since  TOMA  manually  schedules 
all  OSUT  and  BCT  course  starts,  they  have  data  that  is  more  current  than  ATRRS 
updates. 
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SCHCD 

COURSE  NUMBER 

PH 

TITLE 

WKS 

DYS 

MAX 

OPT 

MIN 

REQMT 

91 

113-45G10 

FIRE  CONTROL  SYSTEM  S  REPAIRER 

25 

2 

8 

8 

4 

156 

91 

610-63G10 

FUEL  AND  ELECTRICAL  SYSTEM  S  RE 

12 

2 

16 

12 

6 

207 

91 

610-63W10 

WHEEL  VEHICLE  REPAIRER 

13 

0 

40 

38 

12 

1.459 

91 

611-63Y10 

TRACKVEHICLEMECHANIC 

11 

1 

18 

15 

8 

241 

91 

641-45B10 

SMALL  A  RMS/TOWED  ARTILLERY  REP 

12 

2 

8 

8 

4 

224 

91 

642-45 D10 

SELF-PROPELLED  FA  TURRET  M  ECHA 

8 

2 

8 

6 

4 

102 

91 

843-45 K10 

ARMAMENT  REPAIRER 

18 

2 

12 

12 

6 

241 

Table  I.  Examples  of  ATRRS  Input  Data 
Each  course  is  identified  by  School  Code,  Course  Number,  and  Descriptive  Title. 
WKS  and  DYS  describe  the  course  length.  The  MAX,  OPT  and  MIN  columns  refer 
to  class  capacities  in  soldiers.  The  REQMT  refers  to  the  objective  number  of  soldiers 
to  begin  training  in  the  corresponding  course  within  the  FY  (the  SMDR  decision). 
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FY  00  OSUT  and  BCT  Training  Resources 


Reception  BN       OSUT  CO     BCT  CO       IET  CO 


Installation 

weekly  capacity 

Total 

Total 

Tot; 

Fort  Jackson 

1200 

0 

40 

40 

Fort  Benning 

Infantry  OSUT 

900 

26 

14 

40 

Fort  Sill 
Artillery  OSUT 

900 

6 

15 

21 

Fort  Knox 

Bradley  Scout  OSUT 
Armor  Crewman  OSUT 

900 

7 
5 

10 

22 

Fort  Leonard  Wood 

Engineer  OSUT 
Chemical  OSUT 
MP  OSUT 


900 


14 


34 


Totals 


4800 
(soldiers  per  week) 


64 


93 


157 

(companies) 


Table  II.  Available  Resources  within  each  BCT  and  OSUT  Installation 


33 


Figure  3  illustrates  the  distribution  of  annual  AIT  requirements.  Similar 
courses  are  aggregated  for  illustrative  purposes  only.  The  total  AIT  annual  train- 
ing requirement  for  FYOO  is  currently  79,773  soldiers. 

Percentage  of  AIT  Annual  Training  Requirements 
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1% 


Logistics 
19% 


Helo  Repair 
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1% 


Mechanic 
2% 
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12% 


Figure  3.  AIT  Requirements 
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Figure  4  illustrates  the  distribution  of  annual  OSUT  requirements.  Again, 
similar  courses  are  aggregated  for  illustrative  purposes.  The  total  OSUT  annual 
training  requirement  for  FYOO  is  currently  37,156  soldiers. 


Percentage  of  OSUT  Annual  Training    Requirement 


Cann  oneer 


Mech   Infantry 


Tow  Gunner 


Infantrym  an 
25% 


Corre  ctions 
1% 


Eng  ineer 
10% 


Bridge   Crewman 
1% 


Chemical   Ops 


Figure  4.  OSUT  Requirements 

The  data  regarding  projected  accessions  by  category  was  provided  to  TOMA 
by  ODCSPER  by  overhead  presentation  slides  with  embedded  spreadsheets.  ODCSPER 
uses  historical  flow  patterns  to  project  future  accession  flow  patterns,  and  ensures  an- 
nual totals  match  the  SMDR  requirements.  The  decomposition  of  projected  accessions 
by  category  is  telling.   Figure  5  shows  the  projected  flow  of  accessions  through  the 
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reception  battalions.  Recall  every  soldier  regardless  of  category  must  in-process.  No- 
tice the  discontinuous  surge  in  June  to  nearly  18,000  arrivals  in  one  month  across  all 
installations.  This  seems  to  be  due  primarily  to  soldiers  doing  split-option  training. 
The  flow  is  fairly  constant  otherwise. 


Projected  Demand  on   Reception    Bn   Capacity 
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Figure  5.  Aggregate  Demand  for  Reception  Battalion  Resources 

Figure  6  illustrates  that  the  summer  surge  peak  of  BCT  demand  is  not  nearly 
so  dramatic,  but  clearly  evident.  Each  course  is  provided  resources  (budget,  personnel 
etc.)  to  accommodate  their  annual  training  requirement  assuming  a  level  flow  of 
trainees,  even  though  resource  managers  and  proponent  schools  alike  realize  the  flow 
of  trainees  will  fluctuate.  It  is  no  surprise  that  the  June  spike  of  trainees  shown  in 
Figure  6  increases  the  complexity  of  scheduling  not  only  from  a  resource  perspective 
but  also  from  a  planning  perspective.  The  planner  must  project  the  level  of  each 
installation's  hold  over  account  by  week  until  the  entire  summer  surge  of  recruits  are 
enrolled  in  training.  For  this  year  and  next  that  means  projecting  hold  overs  into  the 
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following  FY  and  attempting  to  optimally  schedule  courses  so  as  to  minimize  total 
hold  over  time. 


Projected  Demand  for  BCT,  F  Y00 
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Figure  6.  Aggregate  Demand  for  Basic  Combat  Training  Resources 

Intuitively,  one  would  expect  the  subsequent  AIT  to  have  a  comparably  dra- 
matic peak.  However,  Figure  7  shows  that  the  flow  remains  relatively  level,  compared 
to  BCT,  with  split-option  trainees  removed  from  the  flow  after  BCT. 

Figure  8  reveals  a  bi-modal  demand  for  OSUT  across  the  planning  horizon 
rather  than  a  flow  dominated  by  summer  surge  as  with  BCT,  shown  in  Figure  6. 
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Projected  Demand  for  AIT  ,  F  Y00 
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Figure  7.  Aggregate  Demand  for  AIT 


Projected   OSUT  demand,  FYOO 
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Figure  8.  Aggregate  Demand  for  OSUT 
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B.      RESULTS  SUMMARY 

Members  of  TOMA,  the  activity  responsible  for  IET  scheduling,  knew  before 
this  study  began  that  the  requirements  for  the  IET  schedule  exceeded  available  re- 
sources. Even  if  there  were  sufficient  resources  to  satisfy  all  of  the  competing  demands 
of  the  system,  developing  a  feasible  solution  using  manual  methods  is  a  non-trivial 
task.  Combinatorially  the  size  of  this  problem  is  astronomical.  It  is  through  the  will, 
creativity  and  historical  institutional  knowledge  of  the  civil  servant  schedulers  that 
current  scheduling  methods  work  as  well  as  they  do.  It  can  not  be  overstated  that 
the  ability  of  a  seasoned  human  scheduler  to  make  decisions  that  make  sense  is  nearly 
impossible  to  replicate  using  an  automated  system.  Even  this  optimization  model  is 
suspect  until  validated  and  refined  by  the  people  who  are  responsible  for  this  schedule 
every  day. 

For  FYOO,  TOMA  anticipates  a  shortfall  of  over  50  BCT  companies  during 
the  summer  surge.  Anticipated  accomplishment  of  SMDR  requirements  is  equally 
grim.  The  inability  to  entirely  satisfy  any  one  of  the  measures  of  performance  pre- 
sented in  this  thesis,  let  alone  all  of  them,  continues  to  frustrate  schedulers.  Beyond 
scheduling  issues,  the  logistical  consequences  project  additional  burden  the  already 
strained  system.  Realizing  that  resource  constraints  will  continue  to  be  a  reality  for 
the  foreseeable  future,  the  Director  of  TOMA  was  careful  to  pose  the  problem  such 
that  the  solution  would  be  in  terms  of  the  best  use  of  available  resources  rather  than 
in  terms  of  resource  shortfalls  and  an  additional  requirements  wish  list.  The  model 
developed  in  this  thesis  minimizes  mission  not  accomplished  (in  weeks).  Performance 
is  measured  by  achievement  of  annual  training  requirements,  variability  between  seat 
capacity  and  projected  demand,  holdover  weeks  and  course  load  levels. 

The  MIP  scheduling  model  solved  for  the  optimal  mixed  integer  solution  on  an 
WINTEL  Pentium  III  personal  computer  with  190  megabytes  (meg)  of  random  ac- 
cess memory  (RAM)  in  approximately  9  hours.  The  MIP  contains  116,789  constraints 
and  44,000  variables.  The  optimal  solution  yields  a  schedule  which  accomplishes  94 
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percent  of  the  FYOO  annual  training  requirements.  The  schedule  has  a  12  percent  mis- 
match between  types  of  training  seats  scheduled  by  month  (BCT  and  OSUT)  versus 
anticipated  demand  for  training  by  type  (13,765  seats  out  of  119,502  mismatched), 
with  an  overall  shortage  of  training  seats  from  projected  demand  for  BCT  and  OSUT 
for  FYOO  of  6,475  seats.  This  is  an  improvement  from  a  projected  shortage  of  over 
12,000  seats.  Optimizing  the  training  schedule  creates  an  additional  5,500  seats  for 
recruiters.  The  optimal  solution  results  in  90,360  weeks  that  soldiers  will  spend  in  a 
holdover  status.  This  represents  an  improvement  of  about  90,000  soldier  weeks  that 
would  be  spent  spent  in  holdover  status  using  current  scheduling  methods.  That  is 
1800  years  of  soldier's  time,  or  a  brigade  worth  of  manpower  for  the  Army  at  no 
additional  cost. 

1.        SMDR  Annual  Training  Requirements 

Optimal  scheduling  of  courses  which  vary  by  size,  length,  and  location  results 
in  a  schedule  that  accomplishes  94  percent  of  the  SMDR  requirements.  Figure  9 
aggregates  these  results  by  school.  This  result  provides  global  insight  not  readily 
available  using  the  ATRRS  data  base.  In  this  model,  soldier  flow  through  the  entire 
IET  system  results  in  zero-sum  accountability  of  each  soldier  input  and  his  or  her 
utilization  of  resources  in  each  week  of  the  planning  horizon.  Therefore,  each  sched- 
uled training  seat  results  from  a  path  of  allocated  resources  across  the  dimensions 
of  location  and  time  (and  several  command  authorities).  This  schedule  will  provide 
decision  makers  with  the  confidence  that  each  school  has  appropriately  scheduled 
enough  training  to  accomplish  their  annual  requirement,  and  that  the  combination 
of  schedules  among  schools  will  not  result  in  bottlenecks  at  reception  battalions  and 
scheduling  mismatches  among  sequential  training  courses.  Appendices  A  and  B  pro- 
vide a  summary  of  the  annual  scheduling  result  for  each  AIT  course  and  OSUT  course, 
respectively. 

It  is  an  interesting  result  that  OSUT  training  schedules  fare  worse  than  AIT. 
The  current  methodology  schedules  all  OSUT  courses  first  based  on  ODCSPER  pro- 
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jections.  Scheduling  OSUT  is  certainly  the  least  complicated  program  of  training  to 
schedule,  so  it  is  natural  that  it  would  be  done  first.  However,  the  variable  size  and 
length  of  lower  density  AIT  courses  appear  to  require  a  steady  stream  of  recruits 
out  of  BCT  to  make  the  best  utilization  of  each  course  and  ultimately  maximize  the 
achievement  of  annual  requirements.  That  is  a  complicated  way  of  saying  BCTs  pro- 
vide a  bigger  bang  for  the  buck  by  facilitating  multiple  AIT  course  starts  following 
each  BCT  graduation.  It  is  possible  that  multiple  optimal  solutions  exist,  or  solu- 
tions whose  objective  function  value  are  very  close.  Adding  constraints  for  unique  FY 
scheduling  issues  can  be  done  with  little  effort  and  then  the  model  may  be  rerun.  For 
example,  constraint  equations  could  be  quickly  added  to  level  the  unmet  requirements 
among  all  courses,  or  perhaps  prioritize  the  fill  of  courses  for  Army  critical  shortages. 
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%  Annual  Mission  Scheduled 
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Figure  9.  Percentage  of  Annual  Training  Requirements  Scheduled 
as  a  result  of  the  FY00  Optimal  Scheduling  Solution 
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2.        Capacity  Versus  Recruit  Demand 

Figure  10  illustrates  the  divergence  of  the  optimal  schedule  from  ODCSPER 
projected  recruit  demand  by  month.  These  deviations  may  be  compared  with  ODCSPER 
requirements  presented  in  Figure  6.  The  schedule  comes  close  in  the  first  half  of  the 
year  and  then  deteriorates  significantly  during  the  summer  surge.  However,  this  in- 
formation provides  planners  some  insight  on  where  it  may  be  possible  to  redistribute 
some  of  the  training  requirements.  For  example,  notice  the  distribution  of  mismatched 
seats  for  March  in  Figure  10.  Notice  that  in  March  there  is  a  balance  between  BCT 
seats  exceeding  ODCSPER  requirements  and  OSUT  seats  which  are  fewer  that  OD- 
CSPER requirements.  This  happens  because  while  failing  to  achieve  one  measure  of 
performance,  match  capacity  to  demand,  the  program  is  able  to  achieve  two  others, 
annual  requirements  and  avoid  hold  overs.  Since  the  projected  demand  is  based  on 
historical  demand,  the  true  demand  is  unknown.  In  fact,  the  true  demand  is  ulti- 
mately driven  by  the  training  schedule  that  TRADOC  proponent  schools  enter  into 
ATRRS.  This  is  because  the  ATRRS  data  gets  ported  into  the  Request  system  which 
provides  MOS  choices  to  potential  recruits.  Therefore,  it  may  be  possible  to  redis- 
tribute the  requirements  somewhat.  The  net  result  would  be  that  recruiters  would 
simply  offer  March  accessions  (recruits  who  come  in  the  MEP  door  in  February)  more 
MOSs  with  BCT-AIT  paths  and  fewer  MOSs  with  OSUT  paths.  This  would  result  in 
a  more  efficient  use  of  the  training  system  resources.  Furthermore,  Figure  10  provides 
decision  makers  with  qualitative  information  about  the  parity  (or  lack  of)  between 
available  resources  and  mission  guidance. 
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Variance  from  DSCPER  Monthly  Reqmts 
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Figure  10.  Schedule  Deviation  from  Projected  Recruit  Demand 
as  a  result  of  the  FYOO  Optimal  Scheduling  Solution 
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3.        Scheduled  Hold  Overs 

Certainly  the  most  desirable  state  of  the  training  system  would  be  to  have  no 
soldier  time  wasted  in  a  hold  over  status.  It  is  undesirable  to  have  soldiers  stagnate 
in  the  training  system.  However,  there  are  considerations  beyond  the  scope  of  this 
thesis  related  to  FY  appropriations,  manpower  budgeting,  and  recruit  incentives. 
These  considerations  arguably  illustrate  competing  tradeoffs  resulting  in  soldier  hold 
overs  at  the  end  of  the  FY.  Figure  11  shows  the  distribution  of  90,360  hold  over  weeks 
FY00  resulting  from  the  optimal  schedule.  This  is  actually  quite  an  improvement  from 
what  was  expected.  A  shortfall  of  more  than  50  BCT  companies  translates  to  about 
12,000  soldiers  in  hold  status  for  the  duration  of  summer  surge,  12  to  15  weeks,  or  up 
to  180,000  hold  over  weeks.  An  improvement  of  90,000  hold  weeks  saves  1800  soldier 
years.  That  is  a  brigades '  worth  of  manpower  for  the  Army  without  any  additional 
resources. 

The  resolution  of  the  data  generated  by  this  model  provides  decision  mak- 
ers with  a  planning  tool  for  the  projected  surge.  Figure  12  shows  the  distribution 
of  holdovers  by  installation  during  the  summer  surge  period.  Notice  that  the  re- 
maining holdovers  tend  to  be  pre-positioned  at  the  installations  with  annual  training 
requirement  shortfalls.  The  subsequent  FY  will  have  to  accommodate  the  remain- 
ing holdovers  and  unmet  training  requirements.  This  model  automatically  generates 
output  that  can  be  used  as  input  to  model  the  following  FY. 

In  addition  to  the  hold  accounts  illustrated,  another  by  product  of  this  model 
are  variables  to  illustrate  the  processing  flow  through  each  reception  battalion  by 
week.  This  schedule  resulted  in  a  distribution  of  recruits  to  each  installation  in  each 
week  that  was  below  each  reception  battalion's  weekly  capacity.  The  result  is  that 
for  this  solution,  there  were  no  soldiers  who  were  allocated  to  the  not  processed 
hold  state,  NOTPROC,  at  any  installation.  Surprisingly,  all  soldiers  that  were  held 
over  were  held  over  due  to  lack  of  availability  of  training  course  starts,  not  due  to 
constrained  reception  battalion  capacity. 
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Projected  Number  of  Soldiers  in  Hold  Status 
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Figure  11.  Scheduled  Holdovers 
as  a  result  of  the  FY00  Optimal  Scheduling  Solution 

4.        Deviations  From  Optimal  Course  Size 

The  test  case,  FY00,  provided  little  insight  concerning  course  levels.  An  unsur- 
prising result  is  that  courses  are  scheduled  at  their  maximum  capacity  during  summer 
surge  and  vary  about  the  predetermined  optimal  course  size  elsewhere  throughout  the 
year.  The  number  of  seats  scheduled  for  each  course  throughout  the  planning  horizon 
was  within  its  minimum  and  maximum  capacity  range.  The  previous  three  measures 
of  effectiveness  significantly  outweighed  optimal  course  size  for  scheduling  impact. 
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Summer  Surge  Hold  Over  Account  by  Installation 
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Figure  12.  Summer  Holdovers  by  Installation 
result  of  the  FYOO  Optimal  Scheduling  Solution 
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5.       Schedules 

Schedules  for  all  IET  courses  (BCT,  AIT  and  OSUT)  were  created  by  this 
model.  The  schedules  are  matrices  of  course  titles  to  weeks  providing  the  number 
of  course  starts  (OSTART,  BSTART,  AST  ART)  and  the  corresponding  number  of 
seats  scheduled  {O  EN  ROLL,  BEN  ROLL,  AENROLL).  Additionally,  the  model 
provides  the  reception  battalion  flow,  pursuant  to  the  optimal  schedule.  This  results 
in  matrices  of  reception  battalions  to  weeks  providing  the  flow  of  soldiers  scheduled 
to  in-process  {PROC,  and  PROC2)  and  holdovers  {HOLD,  and  NOTPROC).  The 
summary  of  the  optimal  scheduling  solution  for  BCT  at  all  5  installations  and  AIT 
for  24  schools  are  presented  in  Figures  13  and  14,  respectively.  Notice  the  load  over 
24  schools  of  AIT  in  each  week  of  FYOO  closely  agrees  with  the  BCT  course  schedule 
over  5  installations  for  each  week  of  FYOO  with  a  10  week  time  lag.  This  illustrates 
the  fundamental  accomplishment  of  this  thesis  which  balances  the  number  of  BCT 
graduates  with  the  subsequent  AIT  skill  producing  schools.  Aggregate  differences  are 
a  result  of  split  option  and  prior  service  trainees  who  take  atypical  routes  through 
the  IET  system.  OSUT  schedules  are  summarized  in  Figure  15. 
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Figure  13.  Scheduled  BCT  Enrollment 
BCT  scheduled  starts  (soldiers)  from  the  optimal  solution,  FYOO,  across  all  five  BCT 
installations 
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Figure  14.  Scheduled  AIT  Enrollment 
AIT  scheduled  starts  (soldiers)  from  the  optimal  solution,  FYOO,  across  all  24  AIT 
schools 
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Figure  15.  Scheduled  OSUT  Enrollment 
OSUT  scheduled  starts  (soldiers)  from  the  optimal  solution,  FYOO,  across  all  five 
OSUT  installations 
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IV.         CONCLUSIONS  AND 
RECOMMENDATIONS 

A.      CONCLUSIONS 

This  model  provides  an  optimal  integer  solution  representing  the  combination 
of  course  starts  for  the  entire  IET  system  across  a  one-year  planning  horizon  that  will 
most  efficiently  and  effectively  accomplish  the  Structure  Manning  Decision  Review 
annual  training  requirements.  The  results  for  FYOO  illustrate  that  by  optimizing  the 
training  schedule  the  Army  could  have  an  additional  brigade's  worth  of  manpower  at 
no  additional  cost.  This  model  can  feasibly  schedule  over  5500  more  seats  for  IET 
training  than  manual  methods.  Optimal  scheduling  saves  90,000  weeks  or  1800  soldier 
years  that  are  projected  to  be  spent  in  a  holdover  status  during  FYOO.  This  model 
guarantees  that  scheduled  training  seats  are  allocated  prerequesite  training  seats  and 
in-processing  capacity,  as  applicable,  such  that  each  soldier  can  feasibly  arrive  to  his 
or  her  scheduled  training  seat.  It  ehminates  mismatches  that  arise  between  BCT  and 
AIT  using  manual  scheduling  methods.  This  model  suggests  better  uses  of  Army 
resources,  enabling  recruiters,  trainers  and  Army  units  to  more  effectively  accomplish 
their  missions. 

This  model  can  easily  accommodate  policy  changes  or  additional  constraints. 
This  model  has  enough  resolution  to  provide  interesting  answers  to  "what-if '  analyses. 
It  allows  exploration  of  the  effect  of  varying  course  capacities,  resource  levels,  or 
course  duration  on  optimality.  It  allows  TRADOC  to  quantify,  well  into  the  future, 
the  impact  of  SMDR  decisions  relative  to  resource  levels.  This  model  could  be  used 
to  explore  the  utility  of  the  current  resourcing  policy  which  allocates  resources  under 
the  assumption  of  level  trainee  flow. 

This  model  may  be  run  using  a  spreadsheet  interface.  A  spreadsheet  interface 
would  enable  the  user  to  easily  input  and  update  data.  The  primary  drawback  to 
this  model,  as  with  other  scheduling  methods,  is  its  dependence  on  ATRRS  input, 
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whose  collection  can  be  time  consuming  and  difficult.  All  of  the  data  is  not  readily 
available  from  ATRRS.  Scheduling  decisions  from  the  prior  fiscal  year  are  required 
to  generate  the  training  schedule  for  the  current  planning  year.  ATRRS  does  not 
currently  provide  historical  course  schedule  information  in  a  matrix  format  that  can 
be  easily  interfaced  using  a  spreadsheet. 

B.  RECOMMENDATIONS 

TRADOC  should  implement  this  model  to  aid,  but  not  replace,  the  decision 
maker.  The  implementation  requires  a  computer  with  a  Pentium  III  processor,  200 
MB  of  random  access  memory,  GAMS  and  the  CPLEX  solver.  Further  development 
of  the  spreadsheet  interface  will  allow  the  execution  of  the  GAMS  program  from 
within  EXCEL.  An  ATRRS  interface  which  provides  a  method  to  query  the  ATRRS 
database  directly  and  format  a  report  for  the  model's  input  data  would  enhance 
the  usability  of  this  model.  Such  an  algorithm  would  require  only  a  short  series  of 
looping  commands  to  generate  input  data  by  school  code  and  course  number.  This 
would  simplify  updating  the  data  repeatedly  as  the  requirements  and  resources  adjust 
throughout  the  training  year.  This  would  create  a  very  powerful  tool  with  a  familiar 
interface  that  could  be  repeatedly  executed  by  TOMA. 

C.  FURTHER  RESEARCH 

This  model  recommends  number  of  soldiers  and  course  starts  based  on  a  spe- 
cific objective  function.  The  objective  function  of  the  model  could  be  easily  changed 
to  explore  scheduling  goals  different  from,  or  in  addition  to,  the  measures  of  perfor- 
mance described  in  this  thesis.  The  model's  current  framework  lends  itself  to  further 
development  including  number  of  beds  per  soldier,  barracks  per  course,  aircraft  per 
trainee,  and  other  resource  constraints.  Interesting  follow-on  research  would  be  to 
assist  each  school  to  produce  high  resolution  models  to  use  for  their  own  scheduling 
requirements.    Binding  constraints  found  in  models  which  encompass  each  school's 
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total  training  mission  requirements  could  be  implemented  in  this  TRADOC  level 
model  to  increase  the  resolution  of  the  model  and  visibility  of  the  impact  on  the 
entire  system.  Attrition  data  is  not  built  into  the  model  because  the  Request  system 
is  designed  to  account  for  attrition  coefficients  associated  with  DEP  loss  by  over- 
booking seats  scheduled  in  the  ATRRS  system.  Further  analysis  of  the  effect  and 
reliability  of  attrition  coefficients  could  improve  the  ability  of  this  model  to  represent 
the  training  system.  Finally,  the  projected  flow  of  recruits  in  this  model  is  determin- 
istic. Stochastic  methods  which  account  for  economic  conditions,  recruit  profile  or 
geographic  location  could  enhance  this  model's  representation  of  anticipated  inputs 
to  the  system. 
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APPENDIX  A.  AIT  FYOO  SUMMARY 
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AIT  Course 


Optimal  % 

Schedule     ANNREQMT  SMDR 


A-710-0010 

STRUCTURES  (51 B10) 

835 

835 

100% 

433-F2 

ENGINEER  DIVER  MOS  00B10  PHASE 

39 

39 

100% 

052A  Total 

052A  Total 

874 

874 

100% 

450-02B10 

CORNET/TRUMPET 

27 

27 

100% 

450-02C10 

BARITONE/EUPHONIUM 

11 

11 

100% 

450-O2D10 

FRENCH  HORN 

14 

14 

100% 

450-02E10 

TROMBONE 

18 

18 

100% 

450-02F10 

TUBA 

17 

17 

100% 

450-O2G10 

FLUTE/PICCOLO 

14 

14 

100% 

450-02H10 

OBOE 

7 

7 

100% 

450-02J10 

CLARINET 

26 

26 

100% 

450-O2K10 

BASSOON 

5 

5 

100% 

450-02L10 

SAXOPHONE 

19 

19 

100% 

450-02M10 

PERCUSSION 

13 

13 

100% 

450-02N10 

PIANO 

14 

14 

100% 

450-02T10 

GUITAR 

5 

5 

100% 

450-O2U10 

ELECTRIC  BASS  GUITAR  PLAYER 

5 

5 

100% 

514  Total 

514  Total 

195 

195 

100% 

A-23 1-0450 

COMM  SIGNALS  COLLECTION  &  PROC 

89 

89 

100% 

891  Total 

891  Total 

89 

89 

100% 

222-93C10 

AIR  TRAFFIC  CONTROL  OPERATOR 

289 

289 

100% 

556-93P10 

AVIATION  OPERATIONS  SPECIALIST 

401 

401 

100% 

600-67N10 

UH-1  HELICOPTER  REPAIRER 

119 

119 

100% 

600-67V10  (OH-58) 

OBSERVATION/SCOUT  HELICOPTER  R 

37 

37 

100% 

11  Total 

11  Total 

846 

846 

100% 
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AIT  Course 


Optimal  % 

Schedule      ANNREQMT  SMDR 


042-13M10  (F) 
043-13P10  (F) 
043-13P10  (F)  (DL) 
043-13P10  (F)  (DL) 
104-35C10 
121-35M10 
221-13R10  (F) 
221-13R10  (F)  (DL) 
221-13R10  (F)  (DL) 
250-13C10  (F) 
250-13C10  (F)  (DL) 
250-13C10  (F)  (DL) 
250-13D10  (F) 
250-13E10  (F) 
250-13E10  (F)  (DL) 
250-13E10  (F)  (DL) 
250-13F10(F) 
250-13F10  (F)  (DL) 
250-13F10  (F)  (DL) 
412-S2C10(F) 
412-82C10  (F)  (DL) 
412-82C10  (F)  (DL) 
420-93F10  (F) 
420-93F10  (F)  (DL) 
420-93F10  (F)  (DL) 
61  Total 


113^5G10 
610-63G10 
610-63W10 
611-63Y10 
641^t5B10 
642^5D10 
643-45K10 
662-52C10 
662-52D10 
690-63J10 
702^4E10 
704^4B10 
91  Total 


TATS  MULTIPLE  LAUNCH  ROCKET  SY 
TATS  MLRS  FIRE  DIRECTION  SPEC 
TATS  MLRS  FIRE  DIRECTION  SPECI 
TATS  MLRS  FIRE  DIRECTION  SPECI 
SURVEILLANCE  RADAR  REPAIRER 
RADAR  REPAIRER 
FIELD  ARTILLERY  FIREFINDER  RAD 
TATS  FIELD  ARTILLERY  FIRE  FIND 
TATS  FIELD  ARTILLERY  FIRE  FIND 
AUTOMATED  FIRE  SPT  SYSTEMS  SPE 
TATS  FIRE  SPT  AUTOMATED  SYS  OP 
TATS  FIRE  SPT  AUTOMATED  SYS  OP 
TATS  FA  ARTILLERY  TACT  DATA  SY 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FA  METEOROLOGICAL  CREWMEM 
TATS  FA  METEOROLOGICAL  CREWMEM 
TATS  FA  METEOROLOGICAL  CREWMEM 
61  Total 


FIRE  CONTROL  SYSTEMS  REPAIRER 

FUEL  AND  ELECTRICAL  SYSTEMS  RE 

WHEEL  VEHICLE  REPAIRER 

TRACK  VEHICLE  MECHANIC 

SMALL  ARMS/TOWED  ARTILLERY  REP 

SELF-PROPELLED  FA  TURRET  MECHA 

ARMAMENT  REPAIRER 

UTILITIES  EQUIPMENT  REPAIRER 

POWER  GENERATION  EQUIPMENT  REP 

QUARTERMASTER/CHEMICAL  EQUIPME 

MACHINIST 

METALWORKER 

91  Total 


1053 

1053 

100% 

407 

407 

100% 

66 

66 

100% 

0 

0 

NA 

23 

23 

100% 

95 

95 

100% 

174 

174 

100% 

21 

21 

100% 

29 

29 

100% 

130 

130 

100% 

30 

30 

100% 

21 

21 

100% 

0 

0 

NA 

952 

952 

100% 

15 

15 

100% 

12 

10 

120% 

1262 

1262 

100% 

368 

368 

100% 

0 

0 

NA 

233 

233 

100% 

103 

103 

100% 

24 

25 

96% 

100 

100 

100% 

26 

26 

100% 

26 

26 

100% 

5170 

5169 

100% 

156 

156 

100% 

207 

207 

100% 

1459 

1459 

100% 

240 

241 

100% 

224 

224 

100% 

102 

102 

100% 

241 

241 

100% 

483 

483 

100% 

1293 

1293 

100% 

495 

495 

100% 

141 

141 

100% 

499 

499 

100% 

5540 

5541 

100% 

59 


121-27E10 
121-27E10-RC 
121-27M10 
121-27T10 
121-35B10 
198-35Y10 
198-39B10 

4E-91E/431-55D10/20 
645-55B10 
645-55B10-RC 
93  Total 


491-77L10 
492-92M10 
551-92A10 
552-92Y10 
720-77W10 
760^3M10 
800-92G10 
821-77F10 
840-57E10 
860-92R10 
101  Total 


101-31P10 
101-31U10 
101-35E10 
102-31S10 
102-35D10 
102-35L10 
102-35Q10 
102-35R10 
150-74G10 
160-35J10 
198-35F10 
201-31C10 
202-31R10  (CT)  (F) 
260-31F10  (CT)  (F) 
260-74C10 
531-74B10 
621-31L10(F) 
622-35N10 
113  Total 


AIT  Course 

LAND  COMBAT  ELEC  MISSILE  SYS  R 
LAND  COMBAT  ELEC  MISSILE  SYSTE 
MULTIPLE  LAUNCH  ROCKET  SYSTEM 
AVENGER  SYSTEM  REPAIRER 
LAND  COMBAT  SUPPORT  SYSTEM  TES 
INTEGRATED  FAMILY  TEST  EQUIPME 
AUTOMATIC  TEST  EQUIPMENT  OPERA 
EXPLOSIVE  ORDNANCE  DISPOSAL  SP 
AMMUNITION  SPECIALIST 
AMMUNITION  SPECIALIST-RC 
93  Total 


PETROLEUM  LABORATORY  SPECIALIS 
MORTUARY  AFFAIRS  SPECIALIST 
AUTOMATED  LOGISTICAL  SPECIALIS 
UNIT  SUPPLY  SPECIALIST 
WATER  TREATMENT  SPECIALIST 
FABRIC  REPAIR  SPECIALIST 
FOOD  SERVICE  SPECIALIST 
PETROLEUM  SUPPLY  SPECIALIST 
LAUNDRY  AND  SHOWER  SPECIALIST 
PARACHUTE  RIGGER 
101  Total 


MICROWAVE  SYSTEMS  OPERATOR/MAI 
SIGNAL  SUPPORT  SYSTEMS  SPECIAL 
RADIO/COMSEC  REPAIRER 
SATCOM  SYSTEMS  OPERATOR/MAINTA 
ATC  SYSTEMS,  SUBSYSTEMS  &  EQUI 
AVIONIC  COMMUNICATIONS  EQUIPME 
AVIONIC  FLIGHT  SYSTEMS  REPAIRE 
AVIONIC  RADAR  REPAIRER 
TELECOMMUNICATIONS  COMPUTER  OP 
COMPUTER/AUTOMATION  SYSTEMS  RE 
SPECIAL  ELECTRONIC  DEVICES  REP 
TATS  RADIO  OPERATOR-MAINTAINER 
TATS  MULTICHANNEL  TRANSMISSION 
TATS  ELECTRONIC  SWITCHING  SYS 
RECORD  TELECOMMUNICATIONS  OPER 
INFORMATION  SYSTEMS  OPERATOR-A 
TATS  CABLE  SYSTEMS  INSTALLER-M 
WIRE  SYSTEMS  EQUIPMENT  REPAIRE 
113  Total 


Optimal  % 

Schedule     ANNREQMT  SMDR 


155 

155 

100% 

4 

1 

400% 

101 

101 

100% 

79 

79 

100% 

18 

18 

100% 

97 

97 

100% 

33 

33 

100% 

164 

164 

100% 

753 

753 

100% 

25 

25 

100% 

1429 

1426 

100% 

103 

103 

100% 

160 

160 

100% 

3420 

3420 

100% 

3065 

3065 

100% 

431 

431 

100% 

256 

256 

100% 

4160 

4160 

100% 

2881 

2881 

100% 

464 

464 

100% 

505 

505 

100% 

15445 

15445 

100% 

317 

317 

100% 

1971 

1971 

100% 

518 

518 

100% 

227 

227 

100% 

57 

57 

100% 

93 

93 

100% 

50 

50 

100% 

98 

98 

100% 

72 

72 

100% 

165 

165 

100% 

132 

133 

99% 

823 

823 

100% 

1663 

1663 

100% 

1000 

1031 

97% 

599 

599 

100% 

566 

566 

100% 

687 

687 

100% 

156 

156 

100% 

9194 

9226 

100% 

60 


AIT  Course 


Optimal  % 

Schedule     ANNREQMT  SMDR 


611-63E10 
611-63T10 
643-45E10 
643^5T10 
171  Total 


233-96H10 

241-97E10 

242-96D10 

243-S6B10 

243-S6R10 

244-97B10 

244-97L10-RC 

301  Total 


102-33W10 
231-98H10 
232-98C10 
233-98J10 
301  Total 


043-14J10 

043-14M10 

043-14R10 

043-14S10 

043-14T10 

811-88M10 

811-S8M10(RECLASS) 

441  Total 


062-88K10 
690-88P10-RC 
812-88U10-RC 
822-88H10 
850-88T10-RC 
551  Total 


M1  ABRAMS  TANK  SYSTEMS  MECHANI 
M2/3  BRADLEY  FIGHTING  VEHICLE 
M1A1  ABRAMS  TANK  TURRET  MECHAN 
BRADLEY  FIGHTING  VEHICLE  SYS  T 
171  Total 


IMAGERY  COMMON  GROUND  STATION 
INTERROGATOR 
IMAGERY  ANALYST 
INTELLIGENCE  ANALYST 
GROUND  SURVEILLANCE  SYSTEMS  OP 
COUNTERINTELLIGENCE  AGENT 
TRANSLATOR/INTERPRETER-RC 
301  Total 


EW/INTERCEPT  SYSTEMS  REPAIRER 
MORSE  INTERCEPTOR 
SIGNALS  INTELLIGENCE  ANALYST 
ELECTRONIC  INTELLIGENCE  INTERC 
301  Total 


ADA  C4I  TACTICAL  OPER  CTR  ENH 
MAN-PORTABLE  AIR  DEFENSE  SYSTE 
BRADLEY  LINEBACKER  CREWMEMBER 
AVENGER  CREWMEMBER 
PATRIOT  LAUNCHING  STATION  ENHA 
MOTOR  TRANSPORT  OPERATOR 
MOTOR  TRANSPORT  OPERATOR  (RECL 
441  Total 


WATERCRAFT  OPERATOR 

RAILWAY  EQUIPMENT  REPAIRER-RC 

RAILWAY  OPERATAIONS  CREWMEMBER 

CARGO  SPECIALIST 

RAILWAY  SECTION  REPAIRER-RC 

551  Total 


407 

407 

100% 

730 

730 

1 00% 

222 

222 

100% 

174 

174 

100% 

1533 

1533 

100% 

129 

129 

100% 

134 

134 

100% 

192 

192 

100% 

936 

936 

100% 

243 

243 

100% 

261 

261 

100% 

25 

25 

100% 

1920 

1920 

100% 

292 

292 

100% 

816 

816 

100% 

374 

374 

100% 

176 

176 

100% 

1658 

1658 

100% 

243 

243 

100% 

161 

161 

100% 

396 

396 

100% 

903 

903 

1 00% 

515 

515 

100% 

602 

601 

100% 

0 

0 

NA 

2820 

2819 

100% 

174 

174 

100% 

12 

12 

100% 

18 

18 

100% 

536 

536 

100% 

16 

16 

100% 

756 

756 

100% 
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AIT  Course 


Optimal  % 

Schedule     ANNREQMT  SMDR 


102-68J10  (AH-1F) 

102-68J10  (OH-58D) 

102-68N10 

600-67T10 

600-67U10 

600-67Y10 

601-68B10 

602-68D10 

602-68F10 

603-68G10 

646-68X10  (AH-64A) 

646-68Y10 

552  Total 


610-63B10 
610-63S10 
805  Total 


541-73D10  (F) 
542-73C10(F) 
805A  Total 


500-75B10  (F) 
500-75F10  (F) 
500-75H10 
510-71L10  (F) 
512-71D10 
512-71D10-RC 
805C  Total 


AH-1F  ARMAMENT/MISSILE  SYSTEMS 
OH-58D  ARMAMENT/ELECTRICAL  SYS 
AVIONIC  MECHANIC 
UH-60  HELICOPTER  REPAIRER 
CH-47  HELICOPTER  REPAIRER 
AH-1  ATTACK  HELICOPTER  REPAIRE 
AIRCRAFT  POWERPLANT  REPAIRER 
AIRCRAFT  POWERTRAIN  REPAIRER 
AIRCRAFT  ELECTRICIAN 
AIRCRAFT  STRUCTURAL  REPAIRER 
AH-64A  ARMAMENT/ELECTRICAL  SYS 
AH-64D  ARMAMENT/ELECTRICAUAVI 
552  Total 


LIGHT  WHEEL  VEHICLE  MECHANIC 
HEAVY  WHEEL  VEHICLE  MECHANIC 
805  Total 


TATS  ACCOUNTING  SPECIALIST 
TATS  FINANCE  SPECIALIST 
805A  Total 


TATS  PERSONNEL  ADMINISTRATION 
TATS  PERS  INFO  SYS  MGT  SPECIAL 
PERSONNEL  SERVICES  SPECIALIST 
TATS  ADMINISTRATIVE  SPECIALIST 
LEGAL  SPECIALIST 
LEGAL  SPECIALIST-RC 
805C  Total 


48 

48 

100% 

140 

140 

100% 

225 

225 

100% 

632 

779 

81% 

346 

346 

100% 

40 

40 

100% 

154 

154 

100% 

121 

121 

100% 

163 

163 

100% 

148 

148 

100% 

221 

221 

100% 

65 

65 

100% 

2303 

2450 

94% 

2802 

2802 

100% 

1196 

1196 

100% 

3998 

3998 

100% 

223 

223 

100% 

590 

590 

100% 

813 

813 

100% 

1456 

1456 

100% 

220 

220 

100% 

1309 

1309 

100% 

2833 

2833 

1 00% 

391 

391 

100% 

21 

21 

100% 

6230 

6230 

1 00% 
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AIT  Course 


Optimal  % 

Schedule     AISIIMREQMT  SMDR 


561-71M10 
805D  Total 


413-51T10 
612-62B10 
713-62E10 
713-62F10 
713-62G10 
713-62H10 
713-62J10 
721-51R10 
811-S8M10 
807  Total 


300-91B10 

302-91X10 

312-91Q10 

321-91R10 

321-91R10(RC) 

321-91T10 

322-91S10 

322-91S10(RC) 

513-71G10 

513-71G10(RC) 

551-76J10 

551-76J10(RC) 

800-91M10 

800-91M10(RC) 

81  Total 


E3ABR2P031   010 
881  Total 


J3ABR2A635  000 
J3ABR3E031  003 
J3ABR3E431  007 
330-91E10 
4B-F2/198-91A10 
883  Total 


X3ABR1N330  001 
X3ABR1N332A013 


CHAPLAIN  ASSISTANT 
805D  Total 


TECHNICAL  ENGINEERING  SPECIALI 
ENGINEER  EQUIPMENT  REPAIRER 
HEAVY  CONSTRUCTION  EQUIPMENT  O 
CRANE  OPERATOR 
QUARRYING  SPECIALIST 
CONCRETE  AND  ASPHALT  EQUIPMENT 
GENERAL  CONSTRUCTION  EQUIPMENT 
INTERIOR  ELECTRICIAN 
MOTOR  TRANSPORT  OPERATOR 
807  Total 


MEDICAL  SPECIALIST 
MENTAL  HEALTH  SPECIALIST  (MHS) 
PHARMACY  SPECIALIST 
VETERINARY  FOOD  INSP  SP  (BASIC 
VET  FOOD  INSPECTION  SP  (BASIC) 
ANIMAL  CARE  SPECIALIST 
PREVENTIVE  MEDICINE  SPECIALIST 
PREVENTIVE  MEDICINE  SPEC  (RC) 
PATIENT  ADMIN  SPECIALIST 
PATIENT  ADMIN  SPECIALIST  (RC) 
MEDICAL  SUPPLY  SPECIALIST 
MEDICAL  SUPPLY  SPECIALIST  (RC) 
HOSP  FOOD  SVC  SPECIALIST  (BASI 
HOSP  FOOD  SVC  SP  (BASIC)(RC) 
81  Total 


PRECISION  MEASURING  EQUIPMENT 
881  Total 


APPRENTICE  ACFT  PNEUDRAULIC  SY 
ELECTRIC  POWER  LINE  SPECIALIST 
PLUMBER/UTILITIESMAN  (51K10) 
DENTAL  SPECIALIST 
MEDICAL  EQUIP  REPAIRER  (UNIT  L 
883  Total 


APR  CRYPTOLOGIC  LINGUIST  SPC(N 
VOICE  INTERCEPTOR  (SPANISH)  (9 


303 

303 

100% 

303 

303 

100% 

226 

226 

100% 

1196 

1196 

100% 

760 

890 

85% 

204 

204 

100% 

80 

80 

100% 

88 

88 

100% 

532 

532 

100% 

204 

248 

82% 

3780 

3864 

98% 

7070 

7328 

96% 

6956 

6956 

100% 

250 

250 

100% 

199 

199 

100% 

176 

176 

100% 

12 

12 

100% 

90 

90 

100% 

166 

166 

100% 

10 

10 

100% 

414 

414 

100% 

55 

55 

100% 

517 

517 

100% 

57 

57 

100% 

359 

359 

100% 

9 

9 

100% 

9270 

9270 

100% 

70 

70 

100% 

70 

70 

100% 

79 

79 

100% 

23 

23 

100% 

137 

137 

100% 

230 

400 

58% 

245 

245 

100% 

714 

884 

81% 

51 

51 

100% 

73 

73 

100% 
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X3ABR1N333A013 
X3ABR1N334A009 
X3ABR1N334B004 
X3ABR1N334G  014 
X3ABR1N335A021 
X3ABR1N335C  004 
X3ABR1N335D000 
X3ABR3E731  007 
885  Total 


AIT  Course 

VOICE  INTERCEPTOR  (RUSSIAN)  (9 
VOICE  INTERCEPTOR  (CHINESE)  (9 
VOICE  INTERCEPTOR  (VIETNAMESE) 
VOICE  INTERCEPTOR  (KOREA)  (98G 
VOICE  INTERCEPTOR  (ARABIC)  (98 
VOICE  INTERCEPTOR  (HEBREW)  (98 
VOICE  INTERCEPTOR  (PERSIAN  FAR 
FIRE  PROTECTION  APPRENTICE  (51 

885  Total 


Optimal  % 

Schedule      ANNREQMT  SMDR 


253 

253 

1 00% 

50 

50 

100% 

10 

10 

100% 

143 

143 

100% 

209 

209 

100% 

4 

4 

100% 

52 

52 

100% 

85 

85 

100% 

930 

930 

100% 

Total  AIT  Seats 


79170 


79773 


99% 
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APPENDIX  B.  OSUT  FYOO  SUMMARY 


65 


19D10-OSUT(M3) 
19K10-OSUT 


12B10-OSUT 
12C10-OSUT 
54B10-OSUT 
95B10-OSUT 


11B10-OSUT 

11B10-OSUT(ASIC2) 

11B10-OSUT(ST) 

11C10-OSUT 

11H10-OSUT 

11M10-OSUT 


13B10-OSUT 


OSUT  Course 


M3  BRADLEY/CFV  CAVALRY  SCOUT 
M1/M1A1  ABRAMS  ARMOR  CREWMAN 

Fort  Knox  Total 


COMBAT  ENGINEER 

BRIDGE  CREWMAN 

CHEMICAL  OPERATIONS  SPECIALIST 

MILITARY  POLICE 

Fort  Leonard  Wood  Total 


INFANTRYMAN 

DRAGON  GUNNER 

INFANTRYMAN 

INDIRECT  FIRE  INFANTRYMAN 

HEAVY  ANTIARMOR  WEAPONS  INFANT 

FIGHTING  VEHICLE  INFANTRYMAN 

Fort  Benning  Total 


CANNON  CREWMEMBER 

Fort  Sill  Total 


Optimal 

% 

Schedule 

ANNREQMT 

SMDF 

1650 

2110 

78% 

2805 

3528 

80% 

4455 

5638 

79% 

3230 

3811 

85% 

504 

529 

95% 

1299 

2025 

64% 

3515 

4880 

72% 

8548 

11245 

76% 

6980 

7548 

92% 

505 

505 

100% 

1080 

1128 

96% 

1648 

1838 

90% 

1042 

1042 

100% 

4320 

4616 

94% 

15575 

16677 

93% 

2420 

3595 

67% 

2420 

3595 

67% 

Total  OSUT  Seats 


30998 


37155 


83% 
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